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ASSOCIAÇÃO PORTUGUESA DE INFORMÁTICA 


A A.P.l. é uma associação profissional, sem carácter 
sindical, sem fins lucrativos, exercendo a sua actividade em 
todo o território português (do Art.º 1.º dos estatutos). 

Encontram-se em funcionamento duas Delegações Regio- 
nais com sede respectivamente no Porto e em Lisboa. 

A Associação tem fins culturais e científicos que contri- 
buam para o aperfeiçoamento e progresso técnico, econó- 
mico e social e para divulgação das técnicas informáticas. 

Para tal a A.P.l. procurará: 


— Promover o intercâmbio de conhecimentos técnicos; 

— Contribuir para o desenvolvimento do ensino da Infor- 
mática; 

— Promover Congressos, Conferências e Exposições so- 
bre informática; 

— Prestar colaboração e cooperar com entidades nacio- 
nais e estrangeiras em assuntos de informática. 


Com fins profissionais: 


— Definir a profissão de informática nos diversos estados 
do seu desenvolvimento; 


— Enquadrar a profissão de informática no conjunto das 
outras profissões; 

— Prestar colaboração aos organismos sindicais no senti- 
do de melhor enquadramento e defesa dos trabalhado- 
res de informática no âmbito da contratação colectiva. 


(do Art.º 5.º dos estatutos) 


A A.P.. edita uma revista e um boletim de distribuição 
gratuita para os sócios. 


Tem constituídos alguns grupos de trabalho que se debruçam 
sobre temas quer de interesse geral como é o caso do grupo 
«Profissão», quer sobre problemas mais específicos como por 
exemplo «Bancos de dados». 


(do Art.º 4.º dos estatutos) 


Para que a Associação alcance o lugar que lhe é devido 
necessita da colaboração de todos. 

Inscreve-te como sócio, a quota é de 20$00, e colabora 
nas actividades da nossa Associação. 


1. Os originais deverão ser envia- 
dos para a sede da API, Avenida 
Almirante Reis, 127, 1.º, Esq.º, Lis- 
boa, dirigidos ao Director da Revista. 


2. Os originais devem ser dactilo- 
grafados a dois espaços em folhas 
brancas normalizadas (tipo A-4). As 
gravuras devem ser aceitáveis para a 
tipografia. Os gráficos, esquemas e 
outros desenhos devem pautar-se pe- 
la mesma regra, sendo apresentados 
em papel vegetal e desenhados a 
tinta-da-china. As gravuras, desenhos 
e outras figuras devem estar numera- 
dos e acompanhados das respectivas 
legendas. 

A ordem do texto deve ser: título, 
nome do autor, local de trabalho 
e/ou instituição de apoio, resumo em 
português, resumos em inglês ou 
francês e artigo propriamente dito. O 
artigo deve ser dividido em secções 
numeradas, como por exemplo: 


1. Introdução 

2. Definição de uma rede de com- 
putadores 

3. Topografia de redes 

4. Agradecimentos 


Referências 


INSTRUÇÕES AOS AUTORES 


3. As referências a autores e 
obras devem obedecer ao seguinte 
padrão: (Raphael, 1976); (Gelenbe, 
1971); (Aho, Hopcroft e Ullman, 
1974). O que corresponderia, nas 
referências bibliográficas apresenta- 
das no final do trabalho, a: 


Raphael, B. — The thinking compu- 
ter — Mind inside matter. 

W. H. Freeman, 1976. 

Gelenbe, E. — The rule for dynamic 
storage allocation under equili- 
brium. 

Information Processing Letters 

1,59-60, 1971. 

Aho, A. V.; Hopcroft, J. E.; Ullman, 
D. D. — The design and analysis of 
computer algorithms. 

Addison-Wesley, 1974. 


4. Os vocábulos estrangeiros de- 
vem, nos originais, ser apresentados 
em sublinhado (indicação de itálico) 
e não entre aspas, salvo quando se 
tratar de citações de textos. 

5. Os artigos devem ser acompa- 
nhados de um pequeno resumo em 
inglês e/ou francês, além de um 
resumo em língua portuguesa. 
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6. Os autores devem indicar as 
palavras-chaves dos seus trabalhos. 


7. Os autores têm direito a cinco 
exemplares da revista em que os 
seus trabalhos forem publicados, 
grátis. No caso de pretenderem um 
número mais elevado de revistas, 
deverão contactar com antecedência 
a Redacção da Revista de Informáti- 
ca, onde serão informados acerca 
das condições para tal. 


8. Os artigos publicados são da 
responsabilidade dos respectivos 
autores. 


9. A Revista de Informática está 
aberta a toda a colaboração, não se 
responsabilizando, contudo, pela pu- 
blicação dos originais não solicita- 
dos. Estes originais serão sujeitos à 
apreciação crítica da Direcção da 
Revista e do seu Conselho de Redac- 
ção. Em caso de recusa de publica- 
ção, os autores serão informados das 
respectivas razões. Os originais reco- 
mendados pelos membros do Conse- 
lho de Redacção serão assinalados 
com o nome do respectivo conse- 
lheiro. 
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EDITORIAL 


editorial 


Il. O desenvolvimento de Portugal, nas próximas décadas, também 
assenta na correcta exploração dos actuais meios informáticos e na 
escolha judiciosa dos computadores mais apropriados ao ritmo do 
nosso crescimento. Daí que o desenho dos cenários possíveis seja 
acompanhado de cuidados especiais. Será desastroso se formos 
incapazes em prever os impactos da revolução informática em 
curso, e as suas consequências. 

A pergunta «Informática, que futuro em- Portugal?», lançada 
durante o CPI-80 não é inocente. E, o desprezo em responder-lhe 
revela algo de grave num país como o nosso, em vias de desenvol- 
vimento. Não sermos capazes de avançar possíveis respostas é 
sintoma não só da ausência de uma política nacional de Informá- 
tica, mas também de uma incompleta noção das realidades concre- 
tas, actuais e futuras. Por exemplo, desconhecem-se quantos infor- 
máticos existem, e quantos serão necessários nos próximos dez 
anos. Isto é, não existem números (não se sabe porque o Instituto 
Nacional de Estatística nunca mais lançou inquéritos à situação da 
Informática!), nem intenções de passar das boas palavras aos actos 
no que respeita à formação informática (ao nível secundário, profis- 
sional e universitário). Mas quem fala em formação, fala também 
em reciclagem dos nossos técnicos, a qual também não existe, 
salvo honrosas excepções. 

Quando se aborda o tema da formação pensa-se imediatamente no 
futuro. Então, desenham-se automaticamente os perfis dos informá- 
ticos que serão indispensáveis e constroem-se cursos para atingir 
tais perfis. Mas, no início da década em que se prevê que a 
informação ocupe um lugar mais importante do que a indústria, na 
economia de cada país, cultivam-se os mitos da Informática na 
escola secundária e o computador é ainda marginalizado. E, margi- 
nalizados são os profissionais, na sua grande maioria formados 
pelas empresas produtoras e fornecedoras, e portanto todos eles 
dependentes de uma única marca. 

O tema da formação é deste modo um amplo campo de interven- 
ção, em que é urgente que os profissionais (principalmente os da 
denominada Informática de Gestão) digam de sua justiça sob pena 
de mais uma vez se decidir nas suas costas. 


Ie 
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2. A evolução da aplicação da Informática a nível internacional é 
caracterizada pelos seguintes traços: 


— saturação das aplicações administrativas em grandes empresas 

— crescimento das aplicações descentralizadas, sobretudo em peque- 
nas e médias empresas e nas profissões liberais (gabinetes de 
engenharia e ateliers de arquitectura), graças à introdução de 
minis e de microcomputadores 

— necessidade de macro linguagens, próximas da língua corrente, 
que tornem fácil a interacção de qualquer utilizador com um 
computador (exploração dos computadores em modo conversa- 
cional) 

— procura de profissionais com formação adequada à de: responsá- 
vel pelo sistema de informação, e responsável pela exploração de 
pequenos centros 


Tais traços justificam uma reflexão urgente quanto à formação dos 
nossos profissionais, e quanto à necessidade da criação de uma 
escola para o ensino médio e superior da Informática. 


3. Ao longo das quatro capas do Volume 1 pretendeu-se jogar" com a 
contradição passado/futuro, dando pistas para possíveis leituras. 
Assim, na capa do n.º 1 jogou-se com a introdução do instrumento 
informático (VDU) na torre de um monge escriba — o trabalho 
informático isolado da realidade e o tratamento automático de tex- 
tos. Na capa do n.º 2, Boole e Hollerith, distintos «progenitores» 
do computador, assistem impávidos à invasão da máquina (a que 
calculou automaticamente o primeiro censo nos EUA) nas austeras 
salas da administração pública — privacidade e liberdades, depen- 
dência da Informática e desemprego. Na capa do n.º 3, a cidade 
desumanizada não assiste ao desaparecimento de um certo ritmo de 
vida e à chegada das naves espaciais — anúncio das máquinas 
inteligentes (exploração automática de planetas) e dos sistemas 
informáticos especializados (engenharia do conhecimento). Na capa 
do presente n.º 4, a robótica invade o sossego dos lares — informá- 
tica caseira, a libertação da mulher e a escravização do robó! 


4. No dia 1 de Outubro realizou-se a primeira reunião do Conselho da 
Redacção. Debateram-se os números do actual Volume 1, a sua 
forma e o seu conteúdo. Concluiu-se da urgência em dar andamento 
às atribuições do Conselho, nomeadamente as suas funções de 
análise dos artigos enviados à Revista para publicação e a angaria- 
ção de novos artigos, sua possível organização e planeamento dos 
novos números. Ássim, prevê-se que esta prática do Conselho da 
Redacção entre imediatamente em vigor e os seus frutos sejam 
visíveis em 1981. 


HÉLDER COELHO 
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REVISTA DA IMPRENSA 


O Planeamento num 
serviço 
de informática 


A importância 
do planeamento 

No momento em que as activida- 
des da informação ocupam uma posi- 
ção proeminente na economia dos 
países desenvolvidos, a utilização das 
técnicas informáticas vai crescendo 
de importância tanto a nível empre- 
sarial como nos diferentes domínios 
onde se exerce directamente a res- 
ponsabilidade dos governos. 

No sector da saúde, por exemplo, 
as aplicações da informática têm 
vindo a proporcionar excelentes re- 
sultados no domínio da medicina so- 
cial tanto preventiva como curativa. 
No comércio, na banca, nas bibliote- 
cas e tantos outros lugares, os com- 
putadores e os terminais ligados aos 
mesmos, para além de facultarem aos 
utilizadores serviços sociais de 
grande importância, oferecem avulta- 
dos benefícios de ordem económica. 

Também na Administração Pública 
a boa utilização das técnicas de infor- 
mática conduzirá, sem dúvida a um 
aumento da eficácia e da produtivi- 
dade. 

«O ensino e a gestão dos negócios 
públicos são os dois domínios mais 
importantes do sector da informação 
nas Sociedades pós-industriais. Se as 
nossas Sociedades se quiserem livrar 
da estagnação económica deverão en- 
contrar o meio de evitar o aumento 
inflaccionista dos custos unitários 
nestes dois domínios. A tecnologia 
não é uma panaceia e enfrentará difí- 
ceis problemas de transição. A nova 
tecnologia não terá pois como princi- 
pal vantagem a redução dos custos 
nos serviços existentes, mas a de tor- 
nar possível uma reorganização racio- 
nal das administrações, graças à im- 
plementação de novas técnicas» (1). 

A introdução e a utilização da in- 
formática nos Serviços da Adminis- 
tração Pública é, pois, uma necessi- 
dade. Porém, pelos recursos que con- 
some e pelos benefícios que poderá 
trazer, não deverá ser feita ao acaso 
mas segundo um processo planeado e 
controlado. 


Esse planeamento desenvolver-se-à 
a dois níveis : 


— a nível central, ou seja, um 
plano de desenvolvimento da 
informática na Administração 
Pública, tendo em vista a sua 
inserção no plano de desenvol- 
vimento económico-social. Esta 
acção cabe ao órgão coordena- 
dor de informática (2). 

— a nível da organização — Num 
departamento de informática, 
como em qualquer outra organi- 
zação ou divisão, o planea- 
mento constitui uma importante 
função da gestão, consistindo 
num processo contínuo em que 
se «decide antecipadamente o 
que fazer, como e quando fazê- 
-lo e quem fica responsabili- 
zado pela execução. O planea- 
mento preenche o gap entre a 
situação em que nos encontra- 
mos e aquela para onde se quer 
caminhar (3)». Como resultante 
deste processo teremos o plano 
que será, não um produto final 
do processo de planeamento 
mas um relatório intermédio 
desse processo. O plano será a 
longo, médio ou curto prazo, 
ou, estratégico ou operacional 
conforme o período de tempo a 
que se refere e o nível de ob- 
jectivos a atingir. 


Planificação operacional 


Numa organização de informática, 
partindo-se das directrizes e dos ob- 
jectivos pré-definidos a atingir, são 
estabelecidos projectos, (4) progra- 
mas (5) e acções sobre os quais é 
exercida a gestão. 

Esta a razão porque a elaboração 
dos planos anuais ou plurianuais de 
actividades passará necessariamente 
pelo planeamento dos diversos pro- 
jectos e programas. 

Planificar um projecto consiste em: 


— descrever a sua natureza e os 
objectivos a atingir; 

— atribuir recursos humanos (no- 
meação da equipa e do chefe de 
projecto) e materiais; 

— escalonar as várias actividades 
no tempo; 

— definir o método para controlo 
dos recursos utilizados e dos re- 


sultados que se prevêm ir sendo 
obtidos no decorrer da exe- 
cução. 


Feito o planeamento dos diversos 
projectos, o plano de actividades re- 
sultará, portanto, da sua integração 
(6). 

Após o planeamento ter-se-á a fase 
de execução (sequência: fixação de 
objectivos e directrizes, planeamento, 
execução e controlo) que dará lugar 
ao controlo, 

Nesta fase detectar-se-ão os des- 
vios: verificar-se-á se os objectivos 
delineados foram atingidos no tempo 
estimado e se os recursos utilizados 
foram os previstos, após o que se 
procederá à necessária revisão do 
plano. 

Um auxiliar precioso não só para o 
planeamento como também para o 
controlo de execução de projectos 
são as técnicas de planeamento Pert 
(7) e CPM (8) que para o planea- 
mento de projectos de informática se 
têm revelado não só perfeitamente 
adaptáveis como mais vantajosas do 
-que os métodos de representação por 
barras (Grantt). 

Essas vantagens residem essencial- 
mente na facilidade de determinação 
do caminho crítico. 

Após o levantamento das activida- 
des, para se poder proceder à sua 
representação gráfica há que sequen- 
ciá-las de acordo com as relações de 
precedência verificadas (vide 
exemplo). 

Sequenciadas as actividades há que 
estimar a sua duração, o que poderá 
ser feito com base na experiência ad- 
quirida em projectos anteriores ou 
com base numa distribuição proba- 
bilística dos tempos. 

Já é então possível determinar o 
caminho crítico e as actividades críti- 
cas através de cálculos sobre a rede 
desenhada (9) ou através da informá- 
tica utilizando um «package» conce- 
bido para o efeito. 

O tempo de duração atribuído às 
actividades críticas é pois de funda- 
mental importância pois a sua suba- 
valiação trará desvios entre o planea- 
mento e a execução. Também o con- 
trolo deverá incidir sobretudo sobre 
estas actividades do projecto dado 
que o atraso na execução de uma 
destas actividades ocasionará inevita- 
velmente um' correspondente alonga- 
mento na data do fim do projecto. 


O d 
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EXEMPLO (1) Parker Edwin Universidade de Stanford — EUA 
«Raport de base». 
o selecção de equipamento um serviço de informática da Administração 
PEGA e RUE, a a (2) O Departamento de Informática da DGOA encon- 
tra-se neste momento à desenvolver estudos condu- 
centes à preparação de um Plano Director de infor- 
mática para o sector público. 


CÓDIGO : DIAS CÓDIGO A (3) Definição de planeamento de Koontz e O'Donnel 
DAS DESIGNAÇÃO DAS ACTIVIDADES DE DURAÇÃO: | DAS TABELAS em «Principies of management; an analysis of mana- 
ACTIVIDADES : IMEDIATAMENTE foê; : E 
PREVISTOS PRECEDENTES gerial functions», 


(dy Considera-se projecto de informática o conjunto 
de actividades interdependentes a desenvolver com 


I Aprovação de selecção do método .................... vista a implementar ou alterar a utilização da infor- 
2 Abertura do concurso público ..........es censos 4 mática num serviço. 
3 Recepção das propostas .......s.seessssseneesicenacaesems 20 2 (5) Entenda-se por programa em informática um con- 
4 Abertura das propostas ............ l 3 junto de projectos informáticos interdependentes e 
5 Verificação das condições legais ............. 4 com objectivos comuns. Ex: Informatização da Junta 
6 Verificação das condições administrativas . AM 10 5 Autórioma de: Estradas. 
7 Verificação das condições técnicas ...,....cseeires I5 5 pi Este. método é o utilizado pelo Departamento de 
AE nformática da DGOA. 
8 Eliminação de DEUNIGHAS: sra iairo drop rabo oo qr ndro o Vdo | 6 (7) Perfomunco Evaluation and Review Technique, 
9 Análise técnica das propostas .... mes 15 8 (8) Critical Path Method. Para melhor conhecimento 
10 Demonstrações ou testes ............cescssssi diese I5 8 destas técnicas vide Pires, Amadeu Augusto, «Pert é 
E! Definição das configurações a considerar .......... 2 9.10 CPM técnicas modernas de planeamento», Instituto 
12 Quantificação dos aspectos técnicos .........sesecssess 10 Li Nacional de Investigação Industrial. 
13 AHANDO GÊ CASOS. aos ge sa versue ricos eae tesre erre ss 15 n a 
Za ia Ao 2 2 x icaç j o 
E et E obs Ri is 5 e cional de Investigação Industrial ou de Lavado, Alves 
der d Eae AM PE ER RR eee e Domingos, Guilherme: «Métodos e Técnicas de 
16 Apreciação e aprovação do relatório pela entidade Planeamemo Aplicados à Informática»; a editar pelo 
FESPONSAVEL: s..ennecrto sratorovpunsorko rip ramo nRA seda doa Da 5 I5 CIDA. 
17 Parecer dx DGOA s..ceseccrtarmetscusestos al 15 16 
18 Decisão governamental pijos 15 17 
19 ACNITICAÇÃO Ei ici A ASt e dear ias TRA DIR aaa 18 (in Organização & Informática, DGOA, n:º:41 


5, AGO-DEZ 1979) 


Em informática, investir é prever 


Um equipamento informático não se compra como 
um material qualquer. O vosso equipamento 
informático deve responder não só aos problemas 
actuais da gestão da vossa empresa, mas também 
oferecer todas as possibilidades de evolução e 
todas as garantias de protecção do investimento 
realizado. E por isso que Cii Honeywell Bull vos 
propõe 3 critérios essenciais para que o vosso 
investimento informático seja bem sucedido: 
bilidade ao crescimento. Ordenadores 

Cii Honeywell Bull: cada problema encontra 
uma solução informática personalizada. 
Da configuração mais simples à mais sofisticada, 
as possibilidades de evolução dos sistemas Cii 
Honeywell Bull permitem um crescimento 
informático progressivo e sem perturbações: esta 
segurança protege os vossos investimentos, tendo 
em conta os planos de desenvolvimento. 

Tecnologia: graças ao seu potencial internacional 
de Pesquisa e Desenvolvimento, Cii Honeywell Bull 
constroi sistemas extremamente «pertormantes», 
utilizando as técnicas mais 
avançadas. 

Experiência: Cii Honeywell 
Bull oferece um leque completo 
de experiências. Os ordenadores 
Cii Honeywell Bull já 
deram provas em 70 partes 
do mundo e em 10 000 clientes. 
Em Portugal, estamos 
presentes há 25 anos. 
cobrindo todos os domi- 
nios da actividade 


económica e admi- 
ORDENADOR MINI 6 nistrativa do Pais Ci Honeywell Bull 


Informática criativa 
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NOVOS PRODUTOS 


Tratamento de Textos 


A Monotype Comunications Ltd., apresentou o Mono- 
type 150. Configurando com dois terminais inteligentes, 
uma impressora Diablo, 64 K de memória, duas mini- 
-diskettes, duplas densidade e face e um armazém de 200 
páginas de textos — o equivalente a 572 000 caracteres 
— este sistema suporta o tratamento de textos e de 
informática interactiva. 

A bonina de impressão é metálica, produz uma impres- 
são em espaço proporcional, tem 10 e 12 tons e carac- 
teres científicos e estrangeiros. 

Proporciona a escolha de cor do écran como também a 
separação do teclado e do écran. 

O sistema é accionado por um microprocessador intel 
8085. 


(International Business Equipment — Maio-80) 


Processador de textos 


A Vydec Europe SA., apresentou o sistema de trata- 
mento de textos modelo 4000, este dá uma introdução de 
documentos avançados, tem o teclado em linguagem na- 
tural da firma, uma bonina bidireccional, um écran de 
duas páginas A4, tendo 160 caracteres cada linha, jogos 
de caracteres múltiplos, espaço de linhas e caracteres 
expostos com justificação à direita, abastecimento auto- 
mático de textos, regulação e centragem automática e por 
fim, alinhamento décimal. 

Deste modelo existem duas versões — a 4200 e a 
4400. A primeira é compatível com o modelo 2000, a 
segunda com os modelos 1200 e 1400. 

Os operadores podem utilizar o teclado para comporem 
as mensagens, indicando as horas de transmissão, inter- 
valos e o número de minutos entre os intervalos. A 
comunicação pode desenrolar-se enquanto se está fazendo 
outro trabalho. 

(International Business Equipment — Maio-80) 


Sistema PCS HI 


A Wang Laboratories Inc., anunciou uma nova adição 
ao 2200 Séries Product Line — o PCS Ill, este é um 
sitema integrado com 32 K Bytes de memória, um inter- 
pretador de Basic e 1 ou 2 leitores de Minidiskette de 140 
K Bytes cada. Possibilidades de ligação de uma impres- 
sora ou um traçador de curvas. 

(Datinfor) 


O 2200 SVP (Monoprogramação) 


A Wang Laboratories Inc., anunciou o SVP, este é 
uma nova adição ao 2200 Séries Product Line e comporta 
32 ou 64 K Bytes de memória, um interpretador de 
BASIC-2, uma unidade de diskette de 500 K Bytes, uma 
segunda unidade de diskette de 500 K ou uma unidade de 
disco fixo de 2 ou 4 M Bytes, e por fim uma impressora 
acoplada à Unidade Central ou ao Terminal. Possibilida- 
des de leitura de Diskettes IBM. 


(Datinfor) 


DCP Series 


A Burrougns Corporation anunciou um novo processa- 
dor de comunicação — o CP Séries, será usado para 
ligação de processadores remotos de dados com qualquer 
outro ou com computadores centrais, podendo assim for- 
mar uma vasta rede de comunicações. 

Inicialmente o CP Séries incluirá dois níveis — o CP 
9400 e o CP 9500, este último caracteriza-se pela utiliza- 
ção de quatro elementos de processamento independentes, 
sendo cada um dedicado a diferentes séries de funções, 
assim um exerce o controlo, outro maneja uma colecção 
de dados, um terceiro produz e executa a aplicação de 
programas do utilizador e por fim, o quarto transfere a 
comunicação de dados. Todos os quatro elementos 
operam simultaneamente. 


(Clearing House — Abril-80) 


Sistema LVP (Multiprogramação) 


A Wang Laboratories Inc., anunciou uma adição ao 
2200 séries Product Line — o LVP, este pode suportar 
em simultâneo 4 utilizadores e tem 32, 64 ou 128 K 
Bytes de memória, um interpretador Basic-2, | a 5 termi- 
nais locais ou remotos e 16 programas simultâneos, uma 
unidade de diskette de | M Byte incorporada e | unidade 
adicional de disco fixo de 2,4 ou 8 M Bytes. Possibilida- 
des de ligação além de uma impressora central, impres- 
soras acopladas aos terminais. Leitura/escrita de diskettes 
IBM. 


(Datinfor) 


Transportador de Escritório 


A Translift-Wyhlen, fabricou o sistema de transporte 
KHB, para transportar todas as espécies de documentos, 
de correio, de pequenos volumes, de fornecimentos de 
informática etc. 

O sistema com uma suspensão especial faz com que 
qualquer que seja a direcção, os artigos ficarão na posi- 
ção inicial. Os raios de alumínio e plástico permitem um 
transporte rápido, silencioso e sem abalos. 

Existem dois tipos — o KHB-O para o transporte 
horizontal até 50 kg e o KHB-OV para transporte vertical 
até 10 kg. 


(International Business Equipment — Maio-80) 


Dispositivo Anti-Ruído para terminais IBM 


A Power Equip- 
ment Co., apresentou um dispositivo acústico concebido 
especialmente para diminuir em 60% o barulho dos termi- 
nais de comunicação IBM 2740/2741. O circuito que se 
junta ao terminal é construido a partir de metal, guarne- 
cido de uma massa muito densa anti-ruido. 

Segundo o fabricante o silenciador é de fácil e rápida 
'montagem. 


(International Business Equipment — Maio-80) 
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relação aos modelos e metodologias 
utilizados. 

O tema de telecomunicações mos- 
trou a preocupação existente sobre as 
condições dos meios de comunicação 
de dados em Portugal e que se espera 
possam vir a ser melhorados. 

No que respeita ao hardware o in- 
teresse pelos pequenos sistemas e 
peri-informática envolveu várias ses- 
sões, e ficou patente a capacidade 
dos técnicos portugueses em conce- 
berem e construirem peças de hard- 
ware de reduzida dimensão e aplica- 
ção específica. 

No software abrem-se perspectivas 
de utilização dos recursos próprios do 
país, na criação de programas, ou 
packages, desenvolvendo-se assim 
uma capacidade de produção da soft- 
ware a nível nacional. 

A apresentação de comunicações 
científicas de âmbito aparentemente 
restrito, permitiu avaliar positiva- 
mente a sua generalização a meto- 
dologias informáticas de aplicação 
mais vasta. É vantajoso o contacto de 
pessoas de formação e interesse di- 
ferenciados, conforme se demonstrou 
nas sessões respectivas, tendo-se sali- 
entado a vantagem de tal se processar 
durante os estudos e sua execução, 

A evolução para a utilização de 
computadores com repartição de po- 
der computacional, paralelismo de 
processos e utilizando protocolos de 
comunicação correspondentes é cons- 
tatada como a melhor adequação à 
resolução do problema «sistema de 
informação» tal como é hoje conhe- 
cido. 

A criptologia foi apresentada e dis- 
cutida como meio de complementar 
as técnicas de segurança física da in- 
formação. 

A disponibilidade de hardware rá- 
pido a baixo custo, permite a utiliza- 
ção de técnicas criptográficas ao ní- 
vel de chave, mais eficientes que a 
nível de algoritmo. 

A necessidade de incentivar a dis- 
cussão e concretização na API de um 
código deontológico de informática 
foi também salientada. 


Área 3 — Informática 
e Sociedade 
SÍNTESE 


Parece ser opinião generalizada 
nos meios informáticos a necessidade 


e urgência em definir uma Política 
Nacional de Informática coerente e 
realista que leve a concepção e im- 
plementação de um Plano Nacional 
de Informática. 

Mas para esse efeito é conveniente 
fazer o levantamento do parque infor- 
mático nacional a nível de recursos 
humanos e materiais de modo a con- 
cretizar essa Política. 

É necessário que os organismos es- 
tatais responsáveis executem o levan- 
tamento do parque informático nacio- 
nal e forneçam estatísticas adequadas 
para concretização de um plano na- 
cional de Informática. 

Tal constatação deve ser apresen- 
tada aos representantes do Poder 
Político e todos os que utilizem a 
informática deverão procurar as vias 
de sensibilização necessárias. 

Deverá ser contemplada a educa- 
ção e formação contínua (reciclagem) 
dos profissionais de informática e 
seus utilizadores a ser prestada pelo 
sistema nacional de ensino, sector 
privado e eventualmente API. 

Focada a necessidade urgente de 


criação de suportes institucionais que 
enquadrem a actividade da informá- 
tica em Portugal. 

Suscitaram grande interesse servi- 
ços futuros de informática, grande 
parte dos quais utilizando as teleco- 
municações. Daí a preocupação dos 
Congressistas pela viabilidade, custo 
e evolução das redes de transmissão 
de dados em Portugal. 

Defendeu-se que determinados ti- 
pos de informação pessoal não de- 
vem ser postos em suporte informá- 
tico e que se institucionalize os 
meios de defesa contra o uso abusivo 
da informática. 

API — deve exercer a sua função 
de órgão representativo profissional 
dos informáticos portugueses, a nível 
cultural e técnico-científico. 

Sugeriu-se que a API venha a de- 
sempenhar um muito mais activo pa- 
pel mobilizador dos associados, uma 
função de interlocutor válida e inter- 
veniente face aos órgãos do poder, 
uma acção dinâmica de divulgação 
da Informática, junto do público em 
geral. 


Pinto Balsemão no 1.º CPI: 


DESENVOLVIMENTO DA INFORMÁTICA 
— O MELHOR PASSAPORTE PARA A EUROPA 


O ministro adjunto do primeiro- 
«ministro, Pinto Balsemão, considera 
que «o desenvolvimento da informá-” 
tica em Portugal constituirá um pas- 
saporte para o nosso acesso rápido e 
garantido a uma sociedade organi- 
zada, uma sociedade que representa 
um salto qualitativo em relação ao 
que resultou da primeira revolução 
industrial». A afirmação foi feita na 
sessão de encerramento do 1 Con- 
gresso Português de Informática. 

Entretanto, num encontro com os 
jornalistas, responsáveis pela Asso- 
ciação Portuguesa de Informática não 
hesitaram em afirmar que «o nível de 
utilização da informática em Portugal 
não está muito aquém do de outros 
países europeus». O mesmo no en- 
tanto não se poderá dizer da produ- 
ção de computadores, pois, neste 
campo, o País depende inteiramente 
do estrangeiro, em particular dos Es- 
tados Unidos, França e Grã- 
-Bretanha. 


Um dos problemas levantados na 
conferência de Imprensa foi o da ge- 
neralização do uso do computador 
nos nossos dias, que, aliás, começa a 
levantar complexos problemas políti- 
cos e morais. 

De facto, momentos antes, Pinto 
Balsemão tinha afirmado, nomeada- 
mente, sobre esta questão: «Vivemos 
numa época em que cada geração de 
computadores surge em ritmo cada 
vez mais acelerado. Mas, talvez por 
isso mesmo, vivemos também numa 
época em que o excesso de possibili- 
dades de comunicação se transformou 
em doença crónica da nossa civiliza- 
ção, ou, para usar as palavras mais 
cruas de William Knox, numa fase 
da história do homem em que se 
admite que, a muito curto prazo não 
estejamos em estado de comunicar — 
simplesmente comunicar — com 
aqueles que não tenham acompanha- 
do, através dos seus meios técnicos, 
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SIEMENS 


Se necessita de um 


erminal 


Totalmente electrónico, BM Estação de escrita em redes públicas 
fiável, silencioso e com uma excelente ou privadas de dados. 
qualidade de impressão para: 


EH impressor de saída em sistemas de 


HM Estação de entrada e saída de dados medição e de dados. 


para o controlo de processos. E impressor de cópias em estações visuali- 


zadoras de dados. 
M Teleimpressor de manejo em sistemas 


de tempo compartilhado (TIME-SHARING). EH Equipamento terminal para acesso à 
TYMNET, TELENET, EURONET, etc.. 


Terminal impressor PT 80 
com a tradicional qualidad 
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impressor 


edad dd o 
R 


Silencioso 
má Retículo 12x9 pontos 
E Até 8 cópias 
Velocidade: 90 caracteres/s. 


8 
nn 


Poem 
K | 


E Completamente silencioso ã 
Retículo 12x9 pontos 
& Velocidade: 870 caracteres/s. g 


B 8 
snnnneoooo = 


Outras características técnicas: H Interface V21 ou V24/V28. 

EH Letras maiúsculas e minúsculas, EH Larguras de papel: 216, 250, 377.8, 
itálico, escrita estreita, alta 400 mm (com ou sem perfuração 
e caracteres especiais. marginal). 


E Código ISO de 7 bits (CCITT n.º 5). 
E Velocidades de transmissão: 100, 
110, 150, 200, 300, 600, Bauds ou Para informações mais detalhadas contactar: 


si SARL. 
300, 600, 1200, 2400, 4800, 9600, Ay Almitante Reis, 65 - Tel. 538805 
Bauds. 1100 Lisboa 


Siemens 
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Ciclo de Palestras em Ciências 
da Computação 


O LNEC (Laboratório Nacional de Engenharia Civil) e a FCL 
(Faculdade de Ciências de Lisboa) organizaram um conjunto de 
palestras, cuja lista provisória é apresentada em seguida, vi- 
sando dar conta do estado de desenvolvimento dos trabalhos de 
I&D em curso. Esta iniciativa destina-se também a integrar a 
participação de investigadores estrangeiros que visitem ou ve- 
nham a visitar Lisboa, a convite das suas instituições. 


9 Dez 1980 — 16.30 h no LNEC 
L. MONIZ PEREIRA 
«Métodos de Controlo em Programação Lógica» 


16 Dez 1980 — 16.30 h no LNEC 
HELDER COELHO (LNEC) 
«Sistemáticas para a Organização da Interacção Coloquial» 


14 Jan 1981] — 14.30 h na FEL, 

J. HORNING (XEROX Res. Center) 

«Projecto CEDAR» (em Inglês) 

F. HENNER (XEROX Res. Center) 

«Linguagens de Suporte e Metodologias de Programação» (em 
Inglês) 


10 Fev 1981 — 16.30 h no LNEC 

L. ARRIAGA DA CUNHA (LNEC) 

«Sistema de Desenvolvimento Cruzado Implementado em Mi- 
crocomputador» 


10 Mar 1981 — 16.30 h na FCL 
A. SERNADAS (FCL) 
«Instrumentos Formais de Análise de Sistemas» 


28 Abril 198] — 16.30 h no LNEC 
J. DUARTE CUNHA (LNEC) 
«Problemas da Computação Interactiva» 


12 Maio 198] — 16.30 h na FCL 
A. SERNADAS (FCL) . 
«Tipos e Processos Abstractos no Desenvolvimento de Pro- 


gramas» 


LOCAIS DE PALESTRAS 


FCL: Travessa do Rosário, 31, Sala 2C (2.º andar) 
LNEC: Centro de Informática, Sala 7 


Coordenadores 


Helder Coelho (LNEC, tel. 882131, ext. 300) 
Amílcar Sernadas (FCL, tel, 363329) 


Observações: 

As datas apresentadas serão mantidas, mesmo que eventual- 
mente se alterem as palestras por motivo de força maior. Das 
alterações e dos prováveis aditamentos será dada ampla divul- 
gação. 


SS 
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E ESTA? 


Apresentação: 


Esta nova secção pretende ser um 
espaço de diálogo vivo e de inter- 
câmbio de informação técnica entre 
todos os profissionais de Informática. . 
Surge dentro de uma prespectiva de 
desafio a todos aqueles que visem 
uma Informática organizada com 


SOLUÇÃO N.º 1 (Figueiredo Costa) 


base em equipas de trabalho onde 
cada elemento tem a sua função es- 
pecífica e se obriga a valorizá-la. 
Com este propósito e independente- 
mente do equipamento utilizado, este 
espaço está desde já aberto a todas as 
iniciativas de divulgação individuais 


ou colectivas, de pequenas experiên- 
cias ou até mesmo «requintes técni- 
cos» que geralmente não constam nos 
manuais e que de uma maneira ou de 
outra possam facilitar o trabalho a 
idênticos utilizadores. 


SOLUÇÃO N.º 2 (Figueiredo Costa) 


Listagem do LABEL (HDRI, HDR2) de qualquer 
banda independentemente do VOLSER e da DCB (utili- 
tário para uso corrente no sector de exploração do 
O.S./VS1 (IBM)). 


Criação de uma banda com os registos do ficheiro 
MESTRE (residente em disco) até ao empregado n.º 
72 058; o número de empregado encontra-se nas posições 
2 a 6 do registo de MESTRE (utilitário de uso corrente 


Utilitário usado: IEBGENER 
Cartões 1/0: 


/SYSUTI DD DSN=AAA,DCB= 
ILABEL=(1,BLP), UNIT=TAPE, 
//VNOL=SER=BANDA, DISP=OLD 


!SYSUT2 DD SYSOUT=A 


Nota: Ao pedido de montagem de «BANDA», monte a 


banda pretendida. 


nte r seve 17 


+ 
gremio), eba 2S+as 


5 as 
e me 


As E oa 
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ui 


at Ry ARA ps 


para análise e programação em O.S./VS1). 
Utilitário usado: IEBGENER 


(BLKSIZE=80), 


Cartões de controlo utilizados: 
GENERATE MAXFLDS=1,MAXGPS=1 


RECORD IDENT=(5,'72058',2),FIELD=(1280,1,,1) 


em que: 


5 — comprimento do campo identificador do último 


registo a gravar. 


72058 — conteúdo do campo identificador do último 


registo a gravar. 


2 — byte de início do campo. 
1280 — comprimento do registo. 


1 — localização do input 
| — localização do output 


air ealyT Most 
paso E Eres 5 
qm 4 
E Bei ai? nf 2º 


Abrbec Vê wet 


A Wvlrash + 


kKrzxy*a 
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toy Tie? A 2” 
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ditram 
primeiros desde 
o princípio 


ucomputadores 


o introdutor dos microcomputadores em portugal 
LOGO EM 1973 


O mundo fascinante dos microcomputadores 
ao seu alcance em todos os domínios 


intel O INVENTOR DOS MICROCOMPUTADORES 


e Componentes 
e Sistemas OEM para a indústria 
(mais de 1000 unidades colocadas em Por- 
tugal) 
e Sistemas de desenvolvimento de microcompu- 
= tadores 
eps, “a, i (dezenas colocadas em Portugal) 
+ . e Material para ensino 


* Sistemas de Aquisição de Dados e módulos VO 
para microcomputadores DATA TRANSLATION 


(EVER) matr a Ei e «interface Display Controllers» (VRAMs) 


electronic f as tems Itd. e Sistemas Gráficos para microcomputadores 


ESTUDOS e PROJECTOS e PROPORCIONAMOS SOLUÇÕES 


ERES Av. MIGUEL BOMBARDA 1331ºD.-TEL.545313-1000 LISBOA 


O MELHOR FAZ A DIFERENÇA 


16 Vol. I N.º 4 REVISTA DE INFORMÁTICA 


ARTIGO 


A Criação e Utilização 
de Ficheiros 
com Dados Pessoais 


Isabel Garcia 
DGOA 


1. Tomámos conhecimento pelos orgãos de comuni- 
cação social de que foi entregue na Assembleia da Repú- 
blica um projecto de diploma destinado a regulamentar a 
criação e utilização de ficheiros com dados pessoais. 

Pensamos que efectivamente vem preencher um espaço 
vazio no nosso ordenamento jurídico, tanto mais que se 
destina a ficheiros manuais, mecanográficos e informá- 
ticos. 

Questão é a de saber se encerra as melhores soluções e 
que alternativas lhe poderão ser opostas. 

Antes de mais convirá transcrever o artigo 35.º da 
Constituição: 


«1. Todos os cidadãos têm o direito de tomar conhe- 
cimento do que constar de registos mecanográfi- 
cos a seu respeito e do fim a que se destinam as 
informações, podendo exigir a rectificação dos 
dados e a sua actualização. 

2. A informática não pode ser usada para tratamernto 
de dados referentes a convicções políticas, fé reli- 
giosa ou vida privada, salvo quando se trate do 
processamento de dados não indentificáveis para 
fins estatísticos. 

3. É proíbida a atribuição de um número nacional 
único aos cidadãos». 


A seguir referir-se-à que por força do artigo 18.º da 
mesma Constituição, não carece o artigo 35.º de qualquer 
lei ordinária para ser exeguível por si próprio. 

Assim sendo, temos defendido, nomeadamente nos 
Boletins da DGOA, «Organização e Informática» n.º” 4/5 
e 7 de 1977 e n.º 3/4 de 1978, no «Diário Popular» de 
7/6/78 e no Semanário «O Jornal» de 30/6/78, que o 
artigo 35.º é perfeitamente exequível e a sua execução 
controlável nos termos dos poderes de fiscalização da 
Assembleia da República, nomeadamente a sua Comissão 
Direitos, Liberdades e Garantias. 

E que vemos nós? O D. L. n.º 555/73 de 26 de 
Outubro, que conjuntamente com a Lei n.º 2/73 de 10 de 
Fevereiro criva e implementava o registo nacional de 
identificação, ser reforçado e até alargado com a promul- 
gação do D. L. n.º 326 de 9 de Novembro de 1978. 

Donde seja legítimo perguntar: se a criação de novos 
ficheiros e a utilização dos ficheiros com dados pessoais 
vai bem, para quê regulamentá-la, como pretende o novo 
projecto de diploma? 
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Se vai mal, então a medida correctora não é ainda o 
presente projecto. 

Afigura-se-nos portanto que a aprovação do diploma 
sobre criação e utilização de ficheiros com dados pessoais 
poderá ter o mérito de ser a árvore que esconde a flo- 
resta. 

Mas porque a generalidade dos cidadãos anda despre- 
venida, dada a tarefa cada vez mais ingente de trabalhar 
para: sobreviver, nunca serão demais os contributos e 
alertas em tal matéria. 

Assim, todos os países, nomeadamente no âmbito da 
OCDE, têm adoptado soluções institucionais, promul- 
gando leis e criando orgãos singulares ou colegiais vi- 
sando, segundo dizem a defesa dos cidadãos em relação 
às informações pessoais detidas pelas administrações pú- 
blicas e pelas empresas privadas, sejam ou não susceptí- 
veis de tratamento automático. 

Mas também todos ou quase todos estes países utilizam 
número nacional único, identificadores universais, tabelas 
de correspondência, tranferências internacionais de infor- 
mação etc. etc.. 

Donde é legítimo perguntar mais uma vez se o proble- 
ma não é o de prescindir da utilização dos expedientes 
atràs citados, que trazem inerentes a concentração de 
poder e a possibilidade de utilização do arbítrio e da 
descricionaridade” 

Atendendo a que muitos irão responder que tais expe- 
dientes são imprescindíveis e que portanto urge limitar o 
arbítrio e descrícionaridade deles decorrentes, fazendo leis 
e comissões de controlo, nós voltamos a repetir que tal 
procedimento contribui para ocultar a floresta, 

2. A criação de um Conselho de Defesa da Privaci- 
dade desde logo, pode ser ligada à ideia de segundo 
poder ou de grupo de pressão junto da própria Assem- 
bleia da República. 

À Comissão Parlamentar Direitos Liberdades e Garan- 
tias é que incumbe a defesa da privacidade dos cidadãos. 

Deverão ser-lhe facultados meios materiais e humanos 
em termos de consulta e assessoria que ajudem os deputa- 
dos a fundamentar as suas opiniões e a manter-se infor- 
mados, nomeadamente nos termos do art.” 184.º da Cons- 
tituição. 

Na verdade da Comissão Nacional de Informática fran- 
cesa, ouvimos dizer em Paris, que seria a burocratização 
da defesa da vida privada. Aprovada a criação de um 
ficheiro, bem andaria a opinião pública, os orgãos de 
comunicação social, as associações, os advogados e os 
próprios deputados para enfrentar ou contrariar o seu 
«agrément». 

Antes entendemos que os parlamentares que compu- 
serem a nossa Comissão Direitos Liberdades e Garantias 
deverão ter meios de convidar e contratar para lhe dar 
pareceres, os informáticos, juristas, jornalistas, psicólo- 
gos, sociólogos e outros que muito bem entendam. 

Tendo em consideração o que atrás dissemos, o artigo 
35.º da Constituição, se houver vontade política, pode ser 
obedecido. 

Também não é o presente projecto de diploma que vem 
obstar a que o referido artigo 35.º seja desobedecido. 

Porque uma evidência não nos parece por demais repe- 
tir: são os informáticos e juristas defensores da utilização 
de identificadores universais, ou número nacional único, 
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os que defendem à inexequibilidade do referido artigo 
358: 

3. Assim, tentaremos extrair as ilacções de defesa dos 
cidadãos decorrentes do artigo 35.º. 

Todos os cidadãos podem requerer das entidades onde 
suspeitem existir registos mecanográficos a seu respeito, 
que lhes seja dado conhecimento dos dados a si respei- 
tantes. 

Aos cidadãos assiste o direito de rectificação e actuali- 
zação dos dados a que houver lugar. 

À disposição dos cidadãos está o recurso hierárquico 
ou gracioso e ainda o recurso contencioso. 

Os cidadãos podem sempre queixar-se ao Provedor de 
Justiça e à Comissão Parlamentar Direitos e Liberdades e 
Garantias, sem prejuízo do direito à acção cível e crimi- 
nal nomeadamente nos termos da lei n.º 3/73 de 5 de 
Abril (Promulga várias medidas respeitantes à protecção 
da intimidade da vida privada) e do artigo 33.º da Consti- 
tuição. 

Por força do n.º 2 do artigo 35.º podem os cidadãos 
opór-se ao registo em suporte informático de dados re- 
ferentes a convicções políticas, fé religiosa ou vida pri- 
vada, não excluindo a Constituição, nem o projecto de 
diploma em apreciação, as polícias, as forças armadas e 
os serviços de segurança ou outros, do cumprimento de 
tal norma. 

Cumpre-nos, a propósito, referir que as leis dos Países 

pertencentes à OCDE, invariavelmente isentam dos de- 
veres de acesso e de não registar dados de natureza 
privada, os orgãos dos aparelhos repressivos, e ditos de 
segurança do Estado e de prevenção da criminalidade, ou 
seja, exactamente aqueles que, por representarem a maior 
ameaça potencial à reserva de privacidade, mais imporia 
não isentar. 
4. Sobre o conceito de vida privada há a maior contro- 
vérsia, tendo-se os países inclinando para outros enceitos 
como o de dados nominativos, ou sejam aqueles que 
directa ou indirectamente possam ser atribuíveis a uma 
dada pessoa física ou moral. 

Também a recente lei de Alemanha Federal pretende 
abranger a informação pessoal, portanto toda a informa- 
ção respeitante a uma pessoa física, independentemente 
do grau de publicidade ou confidencialidade dos dados. 

Ássim, o estado civil de um cidadão, que a generali- 
dade das pessoas não considerará vida privada, é prote- 
digo na lei alemã e na francesa dá problemas de execu- 
ção. Na verdade o estado civil de alguns cidadãos france- 
ses residentes no estrangeiro impossibilita o Ministério 
dos Negócios Estrangeiros francês de proceder ao seu 
registo por induzir directamente a profissão religiosa dos 


referidos cidadãos. 
Já escrevemos, que até o nome de um cidadão pode ser 


considerado da sua privacidade e em certas circunstâncias 
deverá ser-lhe permitido o anonimato se não for da sua 
vontade identificar-se. 

Atendendo a que somos um país pequeno, de pouco 
mais de dez milhões de habitantes, defendemos que ha- 
verá facilidade em detectar a proveniência, o meio socio- 
-económico em que foi educado e o tipo de influências 
que poderão ter determinado a sua formação e nalguns 
casos mesmo, a família donde nasceu, tudo através do 
nome de um indivíduo. 
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Deste facto, concluímos pela necessidade de publici- 
dade a dar à criação e detenção de ficheiros nominativos 
pelo Estado e pelas empresas e associações do sector 
privado. 

Tratar-se-ia de instituir um registo de ficheiros com 
dados pessoais, cuja sede própria seria a Assembleia da 
República. 

Julgamos despiciendos os argumentos em favor desta 
solução, mas entendemos útil relembrar que sendo a de- 
tenção da informação um problema essencialmente polí- 
tico, o seu controle deve ser feito pelo orgão onde maior 
representação haja do leque político-ideológico de um 
país. Assim, os abusos perpetrados pela facção que esti- 
ver no poder poderão ser conhecidos pelas facções na 
oposição, ainda que minoritárias. 

5. Cabe ainda à Assembleia da República exigir a 
ratificação dos decretos-leis, que se lhe afigurem atribuir 
competências no domínio do registo de dados pessoais, 
bem como os deputados fazer perguntas e requerer ao 
Governo ou aos orgãos de qualquer entidade pública, 
elementos, informações e publicações oficiais, em ordem 
a fazer cumprir os artigos 13.º, 33.º e 35.º da Constitui- 
ção, que agora nos ocupam. 

os Estados membros do Conselho da Europa devem 
cumprir as Resoluções n.” 73/22 de 26/9/73 e 74/29 de 
20/9/74 referentes à protecção da vida privada das pes- 
soas físicas no que respeita a bancos de dados electróni- 
cos do sector privado e do sector público. Isto só para 
citar aquelas de que temos conhecimento. 

6. Outro dos aspectos positivos do diploma em pre- 
sença é a preocupação com a existência de ficheiros 
manuais, os quais coloca ao mesmo nível dos registos 
mecanográficos e informatizados. 

Concordamos portanto que também os ficheiros ma- 
nuais carecem de regulamentação. 

No entanto há uma grande distinção a fazer: é que 
quanto aos registos em suporte informático, o seu trata- 
mento por computador dado o acréscimo de eficiência 
que provoca, torna-se um instrumento precioso da con- 
centração de poder através da detenção da informação. 

Ássim, cumpre-nos referir que a existência de um fi- 
cheiro manual na Polícia Judiciária com dados eminente- 
mente privados acerca dos arguidos, que contém elemen- 
tos sobre características pessoais — sempre existiu e terá 
pensamos de existir, embora controlado. 

Já não podemos conceber que tais dados sejam regista- 
dos em suporte susceptível de tratamento automático. 

Mais ainda, não podemos admitir terminais ligados em 
tempo real para acesso a essa informação e instalados em 
postos da GNR e em esquadras da PSP. 

Na verade que um agente possa aceder a tais informa- 
ções, por ordem de um inspector da Polícia Judiciária, no 
âmbito de um processo de instrução criminal dirigido por 
um juíz, afigurar-se-nos-à plausível, desde que as maiores 
seguranças sejam postas no circuito de tais informações. 

Não conseguimos figurar que uma praça da GNR, ou 
um guarda da PSP, ao identificar um arguido possam 
conhecer através do terminal que o indivíduo em quêstão 
tem um passado de homossexual ou proxeneta, ou no 
caso de uma arguida, que ela é ou foi lésbica ou prosti- 
tuta. 

A crueza destes elementos terá o mérito de um alerta e 


a virtude de deixar escrito aquilo que povoa de certeza a 
consciência de todos os homens, em todos os países e na 
nossa época e que por pudor até, deixamos no recôndito 
de nós mesmos, como se de fantasmas se tratasse. 

Assim, bem avisados andaram os nossos constituintes 
ao incluir a utilização da informática entre as garantias a 
outorgar aos cidadãos. Desta forma colocaram o país 
entre o que de mais avançado se tem escrito e promul- 
gado até aos nossos dias. 

7. O projecto de diploma em presença deveria incluir 
que os pedidos de registo de ficheiros, incluissem a des- 
criminação do conteúdo dos registos, obviamente denomi- 
nados todos os «items» que o compõem. 

Não se nos afigura correcto utilizar o método de descri- 
ção taxativa dos tipos de informação cujo registo se 
pretenda vedar. Na verdade a fórmula genérica do n.º 2 
do artigo 35.º poderá contemplar situações dificilmente 
previsíveis, para utilização do método de enumeração. 

Vejamos por exemplo uma informação respeitante a 
vida marital, vida em comunidade, vida afectiva e sexual 
dupla ou múltipla, vida dissoluta ou simplemente liber- 
dade de costumes — são alguns dos tipos de informação 
de difícil descriminação e definição, mas que colherão o 
consenso-de ser informações respeitantes a vida privada. 

Mesmo controvertidas são as informações sobre as fili- 
ações sindicais e partidárias, sobre as quais tem recaído o 
consenso de as excluir dos ficheiros públicos e priva- 


dos, apenas permitindo as associações sindicais e parti- 
dárias de ter ficheiros dos seus filiados mediante autoriza- 
ção dos interessados, ou pelo menos sem obrigatoriedade 
de registo para aqueles que a ele opuserem. 

Será este um ponto a acrescentar ao diploma, que 
regulamentar o registo de ficheiros com dados pessoais. 

Ainda a propósito referiremos que em Itália se tenta 
implementar uma forma de controlo, de exercício colec- 
tivo, através dos sindicatos a fim de obstar a que as 
entidades patronais tenham registos das filiações parti- 
dárias e sindicais dos trabalhadores ao seu serviço. 

Uma lacuna que também deverá ser preenchida em 
possível diploma é o direito ao esquecimento, ou seja o 
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período durante o qual seja legítimo manter a informação 
registada, Há tipos de informação (vd. condenações, me- 
didas preventivas, medidas tutelares de menores, informa- 
ções referentes a alcoolismo, uso de estupefacientes, au- 
xílio social, etc.) que deverão ser apagados ao fim de 
certo período, para que não sejam passíveis de marcar 
uma pessoa durante toda uam vida. 

O dever de sigilo para a administração pública encon- 
tra-se estatutariamente defendido, carecendo de regula- 
mentação os sectores empresarial do Estado e privado. 
8. Outra lacuna no nosso ordenamento jurídico, e que 
actualmente mais preocupa os países do âmbito da 
OCDE, é o das trocas de informação internacionais. 

Afigura-se-nos que o registo de ficheiros de informa- 
ções pessoais deve ser estendido às comunicações de 
informações internas entre os vários detentores de fichei- 
ros. O processo de licenciamento deve ser utilizado para 
a saída e entrada de informações pessoais. 


TECONFOR 


Gabinete Técnico 


As tranferências internacionais de informação preocu- 
pam os Países e não apenas por se transferirem informa- 
ções pessoais, mas sobretudo por se tranferirem informa- 
ções, que detidas e tratadas por outros países ou organiza- 
ções internacionais, pôem em causa a soberania e o direi- 
to à não intromissão nos problemas internos. 

Em Portugal pensamos que o problema já se põe, 
devendo existir pelo menso obrigatoriedade de registo das 
informações, nomeadamente de natureza estatística, entra- 
das e saídas do País. 

9. Estes alguns pontos que deixamos à consideração 
de todos, embora com graus diferentes de competência e 
responsabilidade perante a construção da sociedade em 
que queremos viver. , 4 

Porque o tema é controverso e complexo, a ele voltare-, 
mos sempre que o estudo e a reflexão nos façam novas 
sugestões. 

(Recebido em 1-7-1980) 


NO 


a AL es 


de Administração, Organização 
Contabilidade e Informática, Lda. 


A Informática ao Serviço da Contabilidade e Gestão da Empresa. 


Consulte TECONFOR! 


RECOLHA — PROCESSAMENTO — TELETRANSMISSÃO DE DADOS 


Gabinete Técnico para servir as Empresas 
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PRES TAMOS uma Ki 


DATA 


DE SERVIÇOS 
A SUA EMPRESA dn 


e Promovemos cursos de formação e aperfeiçoamento 

e Definimos a organização de empresas 

e Encarregamo-nos da sua gestão 

e Somos uma empresa especializada em informática 

e Somos uma equipa de técnicos com grande experiência que pode fazer muito pela sua empresa e 
pelos que nela trabalham 


UTILIZE OS NOSSOS SERVIÇOS 
FORMAÇÃO-ORGANIZAÇÃO-GESTÃO- INFORMÁTICA 


DATA 


R. Dr. COSTA SACADURA, 9/9A “Tel. 319552:330111/2/3 
1800 LISBOA — TELEX 14737 DATACE P 
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M.0.1.1.3. Criação da Documentação 


Toda a documentação será criada com base nos resulta- 
dos apurados sobre as folhas de controlo de projecto e 
outra documentação específica de algumas tarefas. 

Basicamente a documentação será gerada sobre dois 
tipos de documentos que designaremos por: 


— Dossier 
— Anexo 


Sobre os Dossiers serão registados os factos principais 
(correspondentes aos títulos das tarefas indicadas nas Fo- 
lhas Guia). 

Sobre os anexos serão registados todos os factos que 
explicitam os principais e os elementos de trabalho que 
permitiram formulá-los. 


FOLHA DE 
CONTROLO 
DE 
PROJECTO 


OUTROS 
DOCUMENTOS 


q > 


E01 — Definição Geral do Problema 
e | — Situação Actual 
e 2 — Causas que determinam a necessidade de 
estudo do problema 
E02 — Objectivos 
E03 — Aferidores de Futuro Éxito 
E04 — Âmbito 
e | — Não abrangido 
e 2 — Abrangido 
e 3 — Relações do problema com outros 
e 4 — Consequências para terceiros 


EOS — Soluções Alternativas 


e 1 — Viabilidade Técnica 
e 2 — Viabilidade Operacional 


e 3 — Viabilidade Económica 
e | — Custo do Investimento 
e 2 — Despesas de Funcionamento 
e 3 — Benefícios Esperados 
e 4 — Comparação das soluções alternativas 
E06 — Planos e Estimativa de Arranque 


E07 — Conclusões 


Eos — Decisão 


SERVIÇO DE INFORMÁTICA 


E-00 ANTE-PROJECTO 


DESIGNAÇÃO DO PROBLEMA 
UTILIZADOR SOLICITANTE 
DIVISÃO/DIRECÇÃO — 
SERVIÇO 


SECÇÃO: midis 


MEIO DE 
COMUNICAÇÃO 


DATAS Ea A E 
ANTE-PROJECTO N.” 
SÍMBOLO A DEBITAR 


RESPONSÁVEL NO SERVIÇO 
DE INFORMÁTICA 


ENCERRADO EM —— —— 


DECISÃO 


XE01 — Descrição do Âmbito 
QUADRO 


e | — Título da Aplicação 

e 2 — Informação a Produzir 

e 3 — Conteúdo da Informação 
e 4 — Periodicidade de Emissão 
e 5 — Volume de Emissão 


XE02 — Descrição de Entradas 
QUADRO 
e | — Designação 


e 2 — Periodicidade 
e 3 — Volumes Previstos 
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e 2 — Descrição Geral dos Tratamentos Princi- 
pais 


SERVIÇO DE INFORMÁTICA 


“ XE00 — ANEXOS DO ANTE-PROJECTO 
XE08 — Documentação Geral 


DESIGNAÇÃO DO PROBLEMA 
* | — Folhas de Controlo de projecto 
e 2 — Folhas de Cálculo 

e 3 — Estimativas 

e 4 — Circuitos de Informação, etc. 


UTILIZADOR SOLICITANTE 


—————————eee eee 


DIVISÃO/DIRECÇÃO 


SERVIÇO 


SECÇÃO 
M.0.1.1.4 — Fichas Técnicas 
DATAM Gude DL 


Apresentada a metodologia e documentação a criar re- 
gressemos ao ponto inicial «DEFINIÇÃO DO PROBLE- 
MA», explicitando por cada tarefa as acções a desen- 
volver. 

Apresentamos por cada tarefa uma FICHA TÉCNICA, 
constituindo cada uma um conjunto de conselhos práticos. 


ANTE-PROJECTO N.º 


RESPONSÁVEL NO SERVIÇO 
DE INFORMÁTICA apta a o 


ENCERRADO EM 


* Acordo com o Utilizador sobre a forma de conduzir 
o projecto 


XE03 — Descrição dos Segmentos Base 


* Expor de um modo geral ao utilizador qual o tipo 
QUADRO de ajuda que o Serviço de informática lhe vai pres- 
tar nesta fase: 


º | — Designação 
e 2 — Volumes Previstos e Receber do utilizador todas as informações que 
permitam definir de um modo preciso e compre- 
ensível o problema, de tal modo que o Serviço 
XE04 — Descrição dos Segmentos Movimento de Informática passe a considerá-lo como se fos- 
se o seu problema, 
QUADRO * Estudar soluções alternativas para o problema sob 


todos os pontos de viabilidade 
e 1 — Designação 
e 2 — Volumes Previstos e Técnica 
e Operacional 
e Económica 
XE05 — Designação dos Segmentos Posição 
* Elaborar um conjunto de documentação sistemati- 
QUADRO zada que permita a decisão sobre a escolha da 
solução. 
e | — Designação 
e 2 — Volumes Previstos e Expor de um modo geral, ao utilizador, a metodolo- 
gia que vai ser utilizada. 
e Estabelecer, com o utilizador, qual a forma de con- 


XE06 — Descrição de Saídas tactos que se irão estabelecer. 
QUADRO * Reuniões 
e Notas escritas 
e | — Designação e Entrevistas 
e 2 — Periodicidade 
e 3 — Volumes Previstos e Determinar com o utilizador qual o pessoal que vai 


ser envolvido tomando nota de: 


XE07 — Designação Geral de Tratamento e Nome 
e Função 
e | — Descrição Geral do Tratamento e Acções que desenvolve 


A a ia iai 
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RECOLHA 
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Para um artesão tudo começa por um traçado exacto, que gerações 

de fabricantes de instrumentos de corda, aperfeiçoaram. 

As proporções exactas entre a caixa de ressonância e o braço, a distância entre 
os trastos, a altura da ponte... Bases seguras, ditadas por séculos de prática. 


A CMC apoia-se, da mesma mianeira, numa ampla experiência da recolha 
da informação. As suas “obras de arte": as séries 5000, 1800, 7600 e 
400, são os instrumentos eficazes para o tratamento dos dados. 


CMC: o resultado de uma técnica que se 
converteu em realidade. 


Instrumentos seguros para a gestão 
Rua Sanches Coelho, 2 - Tel.: 77 70 12 - 1600 LISBOA 
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TRATAMENTO 


“Um instrumento em branco”. O resultado de um minucioso tratamento do 
material base vai tomando forma. O artesão completa o acabamento interior, 
trabalho fundamental para a pureza dos sons. 


Para a CMC um sistema informativo também é “um instrumento em branco”. 
Você utilizá-lo-á. Nele, tudo está previsto para o tratamento das suas 
aplicações: a qualidade dos materiais, a eficácia dos softwares e a segurança 
da manutenção. 


Os CMC 1800, 7600 e 400 dão uma maior harmonia aos seus 


trabalhos de gestão. 
Instrumentos seguros para a gestão 
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TRANSMISSÃO 


O artesão terminou a sua obra. O acabamento final assume uma particular importância, 
pois dele depende a pureza de som. As cordas estão afinadas. A primeira 
nota salta para o ar e transmite, intacta, a mensagem do músico. 


Os sistemas CMC são também de transmissão, o que lhes permite 
estar presentes na informática centralizada ou distribuída, tanto nas 
séries 5000, 1800 e 7600 como na série 400. Esta última, está desenhada 
para poder constituir uma rede interna na empresa que leva a informação 
onde quer que seja requerida. 
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(Nota: Para Ante-Projectos envolvendo muito pessoal 
convém obter um organigrama da DIVISÃO/ 
DIRECÇÃO ou serviço). 


e Estabelecer com o utilizador quem vai ser o «con- 
tacto» da sua parte. 

e Prevenir o utilizador para a ocupação anormal que 
vai ser solicitada ao pessoal. 

e Esboçar com o utilizador um plano de acção para o 
Desenvolvimento do Ante-Projecto. 


Situação Actual 


Normalmente na análise da situação actual determi- 
nam-se as CAUSAS QUE DETERMINAM A NECES- 
SIDADE DE ESTUDO DO PROBLEMA, os OBJEC- 
TIVOS, A ATINGIR PELA SOLUÇÃO DO PRO- 
BLEMA e os AFERIDORES DE FUTURO ÉXITO. 


e Procurar que o utilizar exponha, sem constrangi- 
mento, qual a solução actual do problema: 


e Não está resolvido 
e Resolvido manualmente 
e Resolvido por tratamento semi-automático 
e Resolvido por tratamento automático 
e Nos três últimos casos procurar determinar com o 
utilizador 
e Vantagens da solução actual 
€ Inconvenientes 
e Satisfação do utilizador em relação à situação 
e Prazos 
e Conteúdo 
e Complexidade 


e Determinar com o utilizador quais os motivos que o 
levaram à solicitação 


Imposição legal 

Alteração de estruturas 
Falta de informação 

Desejo de modificação 
«Novidade» 

Por ter «ouvido dizer» 

Por ter «visto uma solução» 


de modo a poder avaliar do grau de necessidade do 
estudo do problema. 


e Determinar com o utilizador quais os objectivos que 
se propõe atingir com a solução do problema e 
como pensa atingi-los: 


e Redução de Prazos 

e Melhoria de conteúdo da informação 
e Redução de existências 

e Redução do capital circulante 

* Controle de movimentação. etc, 


ST 


e Determinar com o utilizador quais os benefícios 
quantificáveis, procurando que o utilizador forneça 
três estimativas. 


e Baixa 
e Alta 
e Mais provável 


E ainda de um modo geral os benefícios não 
quantificáveis, isto é, aqueles cuja tradução em ter- 
mos financeiros é muito difícil ou demasiado traba- 
lhosa. 


e No caso de a situação actual compreender a análise 
de vários problemas criar um resumo contendo: 


e Título do problema 
e Conteúdo geral do problema 


e realizar a análise problema a problema e ligações 
conforme se indicou anteriormente. 


Definição do Âmbito 


Da qualidade e quantidade de informação recolhida 
para o desenvolvimento desta tarefa dependem funda- 
mentalmente as etapas posteriores do ANTE- 
-PROJECTO. 

Normalmente na recolha de informação para esta 
tarefa obtem-se elementos que permitem a DEFINI- 
ÇÃO DOS ÂMBITOS NÃO ABRANGIDO e 
ABRANGIDO. 


e NÃO ABRANGIDO 


º Inventariar, com o utilizador, quais os problemas 
que não serão considerados no Ante-Projecto: 


e Designação do problema 

e Solução actual 

º Grau de satisfação obtido com a solução ac- 
tual 


e Evitar que o utilizador enverede pela por- 
menorização das ligações entre estes pro- 
blemas e os abrangidos pelo Ante-Projecto. 


e Relegar os aspectos de ligações para pos- 
terior análise quando os problemas a 
abranger estiverem completamente defi- 
nidos. 


e Abrangido 


e Inventariar com o utilizador quais os problemas 
que serão considerados no Ante-Projecto. 


e Designação do problema 
e Conteúdo genérico 
€ Interligações com outros problemas 


E 
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e Evitar que o utilizador enverede pelas «la- 
mentações» sobre a solução actual 

e Elaborar sob a forma de quadro uma descrição 
“do âmbito com os seguintes elementos de infor- 

mação 

e Problema 

e Informação a produzir 

e Conteúdo da informação 

e Periodicidade de emissão 

e Volume de emissão 


Inventariar, com o utilizador, todos os documentos 

origem para tratamento da informação, se possível 

obter uma colecção dos formulários existentes. 
Será útil obter cópias de formulários preenchidos. 


Elaborar, sob a forma de quadro, uma descrição dos 

documentos origem (ENTRADAS) com os seguin- 

tes elementos de informação: 

e Designação 

e Periodicidade 

e Volume e intervalo de tempo em que se verifica. 

Nota: Na maior parte dos formulários in- 

teressa para efeitos de cálculo de 
volumes apurar: 

e Número de documentos 


CURSO: METODOLOGIA PARA O DESENVOLVIMENTO DE PROJECTOS INFORMÁTICOS 


O quadro conterá nomeadamente: 
e Periodicidade de tratamento 

e Documentos em entrada 

e Procedimento 

e Documentos em saída 

€ Interligações 


Após a obtenção das informações indicadas será 
possível elaborar os seguintes quadros: 


e SEGMENTO MOVIMENTOS 


e Designação 

e Número total de elementos 

e Número de caracteres que constituirão a 
«chave» 

e Número total de caracteres do elemento 

e Número total de caracteres 


e SEGMENTO POSIÇÃO 


e Designação 

e Número total de elementos 

e Número de caracteres que constituirão a 
«chave» 

e Número total de caracteres do elemento 

e Número total de caracteres 


e Relações do Problema com outros Sistemas já exis- 
tentes, Projectos em Curso ou Outros Previstos 


e Determinar, no âmbito do utilizador, a existência de 


e Número de linhas 
e Número de caracteres/linha 
e Inventariar, com o utilizador, todos os segmentos 


de informação de base que são necessários para a 
solução do problema. 

Elaborar, sob a forma de quadro, uma descrição dos 
SEGMENTOS BASE contendo: 

e Designação 

Número de elementos 

Número de caracteres que constituem a referência 
Número total de caracteres do elemento 
Número total de caracteres 

Inventariar, com o utilizador, todos os documentos 
a emitir com informação elaborada (SAÍDAS). 
Obter do utilizador os desenhos de mapas a produ- 
zir, ou colaborar na sua realização. 

Nota: Os desenhos de mapas não serão obrigatoria- 


mente realizados sobre folhas de «layout», 


podendo ser um simples riscado sobre papel 
A4 
Elaborar, sob a forma de quadro, uma descrição dos 
documentos a emitir contendo: 


relações entre o problema e outros sistemas (já exis- 
tentes, em curso ou previstos). 


Inventariar por relação; 
e Designação do sistema 
º Tipo de relação 
e Elo de ligação 


Determinar, no âmbito geral, a existência de rela- 
ções entre o problema e outros sistemas (já existen- 
tes, em curso ou previstos). 


Inventariar por relação: 
e Designação do sistema 
e Tipo de relação 
e Elo de ligação 


Nota: Evitar a pesquiza de soluções para problemas 


surgidos pela existência destas relações. A pes- 
quiza far-se-á no desenvolvimento do Projecto. 


e Consequências que a solução do problema acarre- 
tará para outras entidades que não sejam os seus 
utilizadores directos 


e Designação 

e Periodicidade de emissão 
e Número de linhas a emitir 
e Número de folhas 


Nota: Para o cálculo do número de linhas consi- e Determinar, no âmbito geral, quais as prováveis 


derar no máximo 132 caracteres por linha. 
Para o cálculo do número de folhas consi- 
derar no máximo 60 linhas por folha. 


consequências que uma solução futura do problema 
acarretará para Terceiros. 


Inventariando por Terceiro: 


e Elaborar, com o utilizador, um diagrama de blocos 
que traduza não só o tratamento da informação 
como as interligações entre blocos, obtendo assim 
uma DESCRIÇÃO GERAL DO TRATAMENTO. 

e Elaborar com o utilizador, sob a forma de quadro, a 
DESCRIÇÃO GERAL DOS TRATAMENTOS A 
EFECTIVAR. 


e Designação do Terceiro 
e Tipo de relação 
e Consequência provável 


Nota: Evitar a pesquiza de soluções para problemas 
provocados pela solução do problema. A pes- 
quiza far-se-á no desenvolvimento do Projecto. 
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NOVOS ASSINANTES 


REVISTA DE 
INFORMÁTICA 


AOS ASSINANTES: - 
REVISTA DE INFORMÁTICA 


A «Revista de Imformática» é a 
única em Portugal. Nascida em 
1974, surge para divulgar os traba- 
lhos que se têm desenvolvido ao 
longo do País, no sentido da aplica- 
ção ao longo de um instrumento 
poderoso como é um computador, 
e no sentido do desenvolvimento e 
investigação de vários domínios da 
Informática, visando a nossa inde- 
pendência tecnológica e a explora- 
ção dos recursos nacionais. A «Re- 
vista de Informática» tem como 
objectivo informar sobre os meios 
humanos, técnicos e instrumentais 
para a resolução dos problemas 
que se põem aos sectores público, 
nacionalizado, privado e cooperati- 
vo, € que requerem o uso de um 
instrumento especial, o computa- 
dor, e de técnicas e métodos privi- 
legiados para o tratamento de 
grandes massas de dados, em tem- 
pos úteis. 

Revista para todos os trabalha- 
dores da Informática, a «Revista 
de Informática» é também a revis- 
ta onde se debatem as questões 
ligadas à* profissão, definição de 
carreiras e contratação, e onde se 
ausculta os anseios e a voz dos que 
vêm lutando pela sua dignificação. 

Ao longo de cinco anos de exis- 
tência, a «Revista de Informática» 
tem melhorado a sua forma e o seu 
conteúdo, esforçando-se por corri- 
gir lacunas e insuficiências. Neste 
sexto ano, está em curso uma 
remodelação visando abrir a revis- 
ta a um público mais vasto, consti- 
tuído por todos aqueles que, de 
certo modo, interactuam com os 
profissionais de Informática. As- 
sim, além dé uma divulgação técni- 
ca serão também objectos da revis- 
ta, a Educação Informática e a 
Política Nacional de Informática. 
Aqui, abre-se um fecundo espaço 
de informação propiciando o estrei- 
tar da comunicação com o público 
e com os orgãos do poder, através 
da explicação de conceitos e da 
proposta de soluções para a organi- 
zação da Informática Portuguesa. 
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ARTIGO 


Standardização 
e Informática 


Castelo Branco (IBM) 
Elisabete Costa (EPAC) 
Figueiredo Costa (TLP) 


RESUMO O trabalho em apresentação baseia-se 
numa experiência piloto actualmente em 
curso, de elaboração e implementação de 
um Manual de Standards. 

Nele se definem normas de utilização 
da capacidade de Informática e um mo- 
delo de estrutura da mesma que consi- 
deramos necessários ao cumprimento dos 
seus dois objectivos principais: 


— resposta rápida e eficiente aos pedi- 
dos dos utilizadores. 

— máximo aproveitamento dos meios 
informáticos ao seu dispor. 


ABSTRACT This paper discusses the concepts of a 
Standards Manual, and documents the 
main tasks of its implementation, 

The Manual proved to be a successful 
approach to achieve the two DP Centre's 


main goals: 


— prompt and efficient answer to the 
user's requests. 
— best use of the available resources. 


1. Introdução 


O funcionamento de um centro de informática deve 
assentar numa definição clara das várias funções a desem- 
penhar, de modo a conseguir-se uma gestão efectiva. 

A presente série de artigos tem como objectivo apre- 
sentar um conjunto de regras postas em prática em algu- 
mas experiências piloto e que se sintetizaram num Ma- 
nual de Standards. 

O modelo de Centro de Informática para que estes 
standards foram orientados tem como base uma definição 
conjunta de responsabilidades entre a Informática e os 
seus vários utilizadores, em que estes se comprometem a 
fornecer dados correctos e aquela se obriga a efectuar, 
rápida e eficientemente, os processamentos requeridos e 
se responsabiliza por garantir a integridade da informação 
e evitar a utilização abusiva da mesma, 

O principal objectivo desse Centro deverá ser a satisfa- 


ção dos utilizadores a qual depende, fundamentalmente, 
dos seguintes parâmetros: 


— tempo de resposta à solicitação de novas aplicações 
e/ou alterações às existentes 
— rapidez e qualidade de tratamento da informação 


Os recentes avanços tecnológicos permitem hoje utili- 
zar ferramentas que melhoram substancialmente a produti- 
vidade do Centro e dão ao utilizador a possibilidade de 
aceder à informação por meio de terminais. 

No entanto a utilização de técnicas de vanguarda não 
melhoram, por si só, a imagem da Informática. Diríamos 
antes que só a conjugação da sua utilização com uma 
definição de standards consegue esse objectivo dado que 
sem normas surge uma Informática dividida em «capeli- 
nhas» com todos os problemas inerentes. 

O Manual de Standards que vai ser apresentado foi 
elaborado dentro do princípio de ser tão independente 
quanto possível das técnicas e equipamento utilizado, 
sendo sua preocupação fundamental definir a ligação dos 
vários sectores dentro do Centro ou com ele relacionados 
de modo a poder-se garantir um controlo efectivo do 
mesmo. 


Standards Porquê? 


Nas experiências em curso o Manual surgiu como uma 
tentativa de remediar a situação de descontrolo existente 
cujas principais características passamos a expor: 


— Pobreza de documentação 
responsável em grande parte pelos graves problemas , 
surgidos na exploração das aplicações, particular- 
mente quando são necessárias recuperações, e é a 
causa das dificuldades sentidas pela análise e/ou 
programação quando solicitadas a alterar uma apli- 
cação ou até mesmo um programa. 
— Ausência de ligação entre as várias aplicações 
o que força quer o utilizador quer a Informática a 
uma duplicação de esforços na entrada de dados. 
— Inexistência de planeamento de utilização do Centro 
ocasionando frequentemente interferências catastró- 
ficas entre os programas em execução simultânea. 
— Utilização abusiva e/ou destruição da informação. 
— Indefinição de circuitos 
o que origina não haver delimitação de áreas de 
actuação entre os vários sectores da Informática, 
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chegando-se ao extremo de ser praticamente impos- 
sível saber onde termina a tarefa do analista e co- 
meça a do operador. 

— Ausência de informações para gestão, por exemplo: 
rentabilidade e índice de aproveitamento do sistema, 
imputação de gastos com equipamento ao trabalho 
produzido, etc.. 

— Ausência de normas para aceitação de modificações 
ao software existente, o que origina frequentemente 
a paragem das aplicações ou do próprio Sistema. 


Estrutura do Manual de Standards 


A estrutura proposta pelo Manual de Standards prevê 
três grandes áreas de actuação, a saber: 


— um grupo de desenvolvimento de aplicações em que 
se integram os analistas, programadores, administra- 
dor da Base de Dados, etc. 

— um grupo que assegura a realização dos trabalhos 
em produção desde que o utilizador envia os dados 
até que os resultados sejam expedidos. Integram 
este grupo os preparadores de trabalho, operadores 
de registo de dados, serviços de recepção e expedi- 
ção, etc. 

— Um grupo cuja missão é assegurar que a máquina 
está em condições de ser utilizada, composto pelos 
operadores, responsáveis pelo sistema, peritos de 
telecomunicações, etc. 


Deste modo o Manual de Standards foi organizado em 
três partes, que serão desenvolvidas nos próximos artigos, 
e que são: 


— Desenvolvimento de aplicações 
— Gestão da informação 
— Gestão do equipamento 


Desenvolvimento de Aplicações 
Fazem parte desta área os seguintes tópicos: 


— Definição de Ficheiros 
engloba normas para nomes de ficheiros, nomes de 
campos e de segmentos, normas relativas a ficheiros 
de teste e sua localização, etc. 

— Bibliotecas de Programação 
define as bibliotecas a utilizar pela programação e 
produção assim como os procedimentos para a sua 
utilização. 

— Documentação de Aplicações 
descreve os documentos que devem constituir as 
pastas de análise e programação. 

— Tabelas 
contém normas de definição e respectiva utilização. 

— Dicionário de Dados 
Define a documentação que correlaciona as diversas 
componentes informáticas (programas, ficheiros, 
aplicações, hardware, etc). 


Gestão de Informação 
Esta área é constituída pelos seguintes tópicos: 


— Planeamento e Estatística 
descreve as finalidades de um plano de actividades 
a curto e médio prazo, no respeitante às rotinas em 
exploração, às necessidades de formação e aos ma- 
pas estatísticos. 

— Librarian 
descreve as funções deste elemento, o qual coor- 
dena a implantação de standards. 

— Recolha 
trata os problemas a ela referentes como sejam: 
suportes, descentralização, controlo de inputs etc. 

— Preparação de Trabalho 
apresenta normas relativas à recepção e exploração 
de aplicações e análise e correcção de erros. 
Estabelece regras para a implementação de uma 
Preparação Automática e de uma rotina de gestão de 
bandas. 

— Expedição de Resultados 
apresenta regras relativas ao controlo de outputs. 


Gestão do Equipamento 
Constituem esta área os seguintes tópicos: 


— Geração Software 
faz a descrição das opções e passos seguidos na 
geração do software, e defende a criação de forma- 
ção interna sobre as facilidades do mesmo. 
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— Controlo de Capacidades 
realça a importância da análise dos mapas estatísti- 
cos de utilização do equipamento e da implementa- 
ção das técnicas destinadas à melhoria de perfor- 
mance, 

— Análise e correcção de erros 
define normas para análise e comunicação de erros 
e/ou avarias. 

— Biblioteca de Suportes Magnéticos 
descreve os fins e a metodologia de trabalho desta 
área. 

— Análise Económica 
descreve normas para determinação de custos de 
utilização do equipamento. 

— Operação do Sistema 
descreve a documentação necessária à operação do 
Sistema, e que complementa os manuais do fabri- 
cante do equipamento. 


Implantação 


No entanto esta estrutura do Manual não é de modo 
algum restritiva em relação à sua implantação, dado que 


as áreas funcionais contempladas existem na grande maio- 
ria dos Centros. 

Os standards que apresentamos foram elaborados tendo 
como base os seguintes princípios fundamentais: 


— assegurar um isolamento dentro do computador en- 
tre dados e os recursos dedicados ao sistema, apli- 
cações online, aplicações batch, desenvolvimento de 
programas, etc. de modo a possibilitar a sua gestão 
por funções distintas, 

— criar facilidades que tomem a utilização de stan- 
dards atractiva para os utilizadores do Centro, incor- 
porando programas no sistema que desempenhem 
automaticamente determinadas funções comuns. 


Estes princípios provaram ser essenciais à implantação 


do Manual de Standars, e representam uma opção tomada 
no início do seu desenvolvimento. 


(Continua) 


(Recebido em 24-7-80) 


CURSO É SEMPRE 
INVESTIMENTO 


INFORMÁTICA 


Análise de Sistemas, Programação aos 


Computadores, Operação dos Computadores, 


Programação aos Mini-Computadores, 
Perfuração/Verificação, Prática em 
computadores. 


ELECTRÔNICA 


Electricidade e Magnetismo, Electrónica 
Aplicada e Digital, Amplificadores 
Operacionais, Prática laboratorial, 


TÉCNICAS ESPECÍFICAS 


Secretariado, Contabilidade (movo plano), 
Contabilidade Industrial, Técnica de Vendas 
Desenho de Construção Civil. 


INVESTIGAÇÃO OPERACIONAL 


Planeamento pelos métodos PERT e CPM, 
Estatística Aplicada, Gestão de Stcks, 
Gestão Orçamental, Controlo de Gestão, 
Gestão de Recursos Humanos, Organização 
e Métodos. 


INSTITUTO PORTUGUÊS 
DE INFORMÁTICA 


Rua Castilho, 61, 


º, - Esq”. - Lisboa 


informações e inscrições 
das 13 às 23 horas 
Av. da Liberdade, 166 
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As Crianças não têm receio do Futuro. Cada Criança sabe instintivamente, 
que o Futuro lhe pertence. Exige que ele lhe dê o que houver de melhor. 
Os equipamentos de escritório estão no Futuro da Criança. Farão parte do seu 
dia-a-dia — no dia em que a Criança for Homem. 


MÓVEIS “REGIS PARA ESCRITÓRIOS 


O Homem da Regisconta contnbui 
desde 1954. com os seus equipamentos 
e a sua experiência, para O 
desenvolvimento das Empresas 
portuguesas 
Regisconta sempre foi um nome 
importante em Maquinas — e agora 
tambem, em Móveis para Escritórios 
Fabncando e comercializando móveis 
de madeira e de metal, com “design 
original, Regisconta acredita no Futuro 
As Cnanças poderão contar com os 
moveis “REGIS — e com 
aquela maquina! 


REGI&CONTER UNIR TNAOA = ACORES E WC 
LETRIA — BRAGA — AÇORES — MADEIRA 


Para informações mais detalhadas, dinja-se à 

DIRECÇÃO DE MARKETING / MÓVEIS 

Avenida Duque de Loulé, 72 — Tel. 56 0091 — 1000 LISBOA 
ou visite Os stands de múveis da Regisconta 


— Rua Serpa Pinto, 15-A — 1200 LISBOA [a e dá 
— Rua Clube Fenianos. 1-5 — 4000 PORTO 
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=) SISTEMAS E METODOS DE ORGANIZAÇÃO 
E INFORMÁTICA, SARL 


AREAS DE ACTUAÇÃO 


INFORMÁTICA 


Concepção de Sistemas Informáticos 
Análise Funcional e Orgânica 
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Contudo, podemos ajudá-lo a memorizar com mais segurança! 
Claro... Contamos com os periféricos! 

Estes precisam de suportes magnéticos para ajudar a manter em forma 
a sua memória! (perdão, a memória do seu computador!!) 

Aumente a probabilidade de não falhar por deficiência dos suportes 
magnéticos! 

A propósito: Conhece o tratamento Crashguard? 


Diskettes, bandas, 
cassettes, discos. 


Um produto Scotch 
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Técnicas de ordenação 


Camarinha de Matos 
Jorge Oliveira 
António Oliveira 
UNL 


RESUMO Este texto constitui o segundo duma 
série de três destinados a apresentar 
uma síntese das diversas técnicas de 
ordenação mais vulgarmente utiliza- 

f das. Conclui-se aqui a apresentação 
dos métodos de ordenação interna. 


1. ORDENAÇÃO INTERNA — conclusão 


Fala-se de ordenação interna quando os métodos em- 
pregues pressupõem a presença em memória central de 
todos os registos do ficheiro a ordenar. 

No último artigo apresentámos duas famílias de algorit- 
mos de ordenação: por inserção e por troca. 

Veremos agora novas famílias: 


1.1 Por selecção 


Tema base: 
Dádos N registos: 


1 — Procurar a maior chave (por exemplo) e transferir 
o registo para a posição N da sequência final ordenada. 

2 — Repete-se o ponto 1, para os restantes registos, 
levando-se o registo da que for agora a maior chave para 
a posição N-1 da sequência final; e assim sucessivamente 
até todos os registos terem sido escolhidos. 


Variante: ORDENAÇÃO POR SELECÇÃO 
DIRECTA 


O método geral de selecção implica que, para cada 
registo seleccionado, sejam necessárias N-1 comparações. 
No entanto se seleccionarmos o registo e o colocarmos na 
sua posição devida trocando-o com aquele que aí se 
encontra é não nos preocuparmos mais com essa posição, 
melhoramos, como é obvio, a situação. 

Surge assim a «ordenação por selecção directa», 


Este algoritmo é de extrema simplicidade mas, no en- 
tanto, é mais lento que os dois anteriores, e até ligeira- 
mente mais lento do que a inserção directa. 

É, todavia, mais rápido que o Bubblesort. As melho- 
rias possíveis serão devidas ao algarismo usado para a 
determinação da máxima chave dos j elementos. 

Podemos, em vez de comparar um dado elemento com 


ALGORITAN : SELECÇÃO 


DIRECTA 
para J := N até 2 compasso-1 
fazer [ 
REGISTO J :=: REGISTO I 
DE MAIOR 
CHAVE 
pri SI) 
fimfazer; 


todos os restantes — o que implica j-l comparações — 
dividi-los em grupos. Por exemplo, seja a sequência 
(10, 25, 6, 225) 

Podemos dividi-los em dois grupos: 
(10; 25) e (6,225), 
escolhemos o maior de cada grupo obtendo o grupo (25, 
225); então o maior de todos eles é o máximo deste 3.º 
grupo, isto é, 225. Seguidamente, para procurarmos o 2.º 
maior, vamos substituir, neste 3.º grupo 225 pelo maior 
seguinte do grupo onde 225 se encontrava, isto é, obte- 
mos o grupo (25, 6) e o maior deste novo grupo é o 
segundo maior da sequência inicial: 25. Repetimos este 
processo sucessivamente e obtemos a ordenação desejada. 

De uma forma geral, se N é um quadro perfeito pode- 
mos dividir o ficheiro em SQR(N) grupos com SQR(N) 
elementos cada (pois N=SQR(N) x SQR(N)). 

Na primeira selecção efectuamos SQR(N) x SQR(N) — 
1 comparações, ou seja, N-l, mas, em todas aquelas que 
se seguem, faremos apenas, no máximo, SQR(N)-I no 
grupo do elemento anteriormente seleccionado mais 
SQR(N)-I entre os maiores de cada grupo. Isto é aquilo 
que se designa por «selecção quadrática». 

Esta ideia pode ser aplicada para outras potências e. 
deste modo, por exemplo, na «selecção cúbica» dividi- 
mos o ficheiro em RAIZCUBICA(N) grupos cada um 
com RAIZCUBICA(N) subgrupos, estes por sua vez com 
RAIZCUBICA(N) elementos. 

A chamada «selecção por árvore» não é mais que uma 
selecção de ordem N baseada numa estrutura de árvore 
binária. 
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Variante la. SELECÇÃO POR ÁRVORE 


Suponhamos que temos uma árvore binária onde o 
elemento de cada nó é o maior dos seus filhos, como por 
exemplo (fig. 1): 


Se quizermos listar os elementos por ordem crescente é 
fácil de ver que o elemento que se encontra na raiz é, por 
hipótese, o maior de todos os elementos presentes. 

Portanto, para se listar o maior basta «tratar» a raiz da 
árvore. Então e para todos os que se seguem qual o 
algoritmo que devemos seguir? 

Vejamos: 


— Suponhamos que vemos o elemento que está na 
raiz; listamo-lo e, seguidamente, na folha corres- 
pondente substituimo-lo por «-infinito», isto é, a 
menor chave possível. Depois reconstruimos a ár- 
vore de maneira a que a condição acima seja verifi- 
cada para todos os nós. Está claro que não necessi- 
tamos de percorrer toda a árvore para tal, mas 
apenas um dos caminhos: aquele que conduz da 
folha em questão para a raiz. 

Teremos então (fig. 2). 


| 
icaminho percorrido no 
processo de reconstrução 


Fig.2 


Verificamos que na raiz se encontra agora o 2.º maior 
elemento da árvore primitiva. 

Repetimos este processo até que tenhamos uma «árvore 
vazia», isto é, onde todos os nós tenham «-infinito», 
obtemos uma listagem por ordem decrescente das chaves 
dos elementos. De notar que nos nós não se encontram os 
registos em si mas apenas apontadores para a folha onde 
se encontra verdadeiramente o registo. 

Podemos, no entanto, fazer uma melhoria bastante sig- 
nificativa se usarmos as duas regras de «promoções» (ou 
seja, subidas na árvore) propostas por Iverson: 


| — Quando, no processo de reconstrução da árvore 
«promovemos» um dado elemento, podemos subs- 
titui-lo imediatamente, no nível mais baixo (fo- 
lhas) por «-infinito»; 

2 — Ao promovermos um dado elemento podemos 
substitui-lo imediatamente, no nó que ele ocu- 
pava, por aquele que agora é o «filho mais velho» 
desse nó. Esse «filho mais velho» está sendo 
promovido e, portanto, sujeito às regras de pro- 
moção. 


Vejamos então a aplicação destas regras ao exemplo 
anterior (fig. 3). 


= o o 
Lista de saída: 100 50 Lista de saída: 100 50 40 


4*passagem E EA ie 
ER NR 


Lísta de saída; 100 50 40 25 


De notar que, em vez do processo «bottom-up» do 
algoritmo anterior, podemos seguir a árvore duma forma 
«top-down», o que elimina comparações inúteis (de «- 
-infinito» com «-infinito») dado que o processo de re- 
construção, em cada passagem, termina quando coloca- 
mos num dado nó «-infinito» (o que significa que todos 
os seus descendentes estão a «-infinito»). 

Vejamos agora o seguinte: 


— suponhamos que marcamos os nós e folhas da ár- 
vore do modo seguinte (fig.4): 


Analisando-a concluimos que os filhos dum dado nó K 
são os nós (ou folhas) 2.K e 2K+1; e, de modo seme- 
lhante, o pai dum dado nó K será o nó INT(K/2), onde 
INT é uma função «maior inteiro inferior ou igual ao 
argumento». 

Vemos que esta representação sequencial (ou forma) de 
implementar uma árvore, dado que não é necessária ne- 
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nhuma informação extra a indicar a posição onde cada nó 
se encontra, reforça também o método «top-down» atrás 
visto. 

Podemos ainda, não só eliminar a necessidade das 
marcas «-infinito», bem como ordenar os elementos no 
lugar sem os destruir. 

Aparece-nos assim o HEAPSORT. 


Variante 2: HEAPSORT 


Este método assenta, como o próprio nome indica, no 
conceito de «pilha» (HEAP). Dizemos que um dado fi- 
cheiro com N registos, cujas chaves são respectivamente 
KI, K2,..., KN, constitui uma «pilha» se se verifica a 
seguinte condição: 


Kin (22 K J, J i< in (J/2)<]J<N 


Como consequência resulta que no topo da «pilha» 
aparecerá o maior elemento (isto é, o registo de maior 
chave), e, dum modo geral, no topo de cada «sub-pilha» 
temos sempre o maior elemento desta. 


Portanto, consequentemente, temos que o algoritmo do 
HEAPSORT se divide em duas fases distintas: 


— construção da pilha a partir do ficheiro de entrada 
(ficheiro a ordenar); 

— À ordenação propriamente dita a partir da pilha 
atrás construída. 


ALGORITMO : HEAPSORT 


: inicialização; 
= MEL! T (N/2) +41; 
E = N; 
ORDENADO := FAlso; 
comentario ;enquanto L> estamos ainda na 


enquanto não! ABBeiA gere trução da pilhas 


fazer 
se L21 

“então 
TC LrsL-4; 
REGISTO: «REGISTO L; 
CHAVE: =CHAVE L; 

senão 
comentario : 


as chaves dos registos 1 a R consti- 
tuém uma pilha; 
REGISTO: =REGISTO R; 
CHAVE: «CHAVE R; 
REGISTO R:= REGISTO 41; 
RisR-1; 
se Raí 
então 
ORDENADO; «verdade; 
senão 
URDENADO: = falso; 
fimse; 
fimse; 


se não ORDENADO 
então 
comentario :nesta altura e na fase de ordenação 
propriamente díta,temos que os regis- 
tos n- emque R n N- ocupam já as 
suas posições finais; 
Jiel; 
I:=J; 
Ji 28); 
FIM-PASSAGEM: =se J>R então verdade 
senao falso; 
enquanto não FIM-PASSAGEM 
fazer 
comentario :para cada nó vemos qual & o 'filho' 
de maior chave,e se esta for maior 
que a do 'pai' colocamo-lo na posi- 
ção do 'pai' (processo de promoções; 


se J<R 
” então 
se “se CHAVE J PRECEDE CHAVE J+1 
“então 
Jimjet 
comentario: J é o filho maís velho (de 
maior chave); 


fimse; 
fimse; 
se CHAVE J PRECEDE-OU-EQUIVALE-A CHAVE 
antão 
FIM-PASSAGEM: «verdade; 
comentario: fim das promoções nesta passa” 
gem; 


senão 
REGISTO I:=REGISTO J; 


comentario : o paí passa a ser o mais velho; 
1:eJ; 
Ji=28); 
comentario : contínuamos a avançar para as 
folhas para continuar o proces- 
so das promoções; 
FIM-PASSAGEM:= se J>R então verdade 


senao falso; 


fimse; 
fimfazer; 
REGISTO I := REGISTO; 
comentario : termina aquí o processo de promoção 
nesta passagem; 
senão 
REGISTO 14 := REGISTO; 
comentario : colocamos na posição o menor,oque vai 
terminar o algoritmo; 
fimse; 
fimfazer; 


Algumas considerações: 

Convém comparar este algoritmo com o quicksort bem 
como com o método de Shell. 

Vejamos então os resultados obtidos para 1000 elemen- 
tos aleatórios: 


— Quicksort : 80 000 u (unidades de tempo) 
— Shell 130 000 u 
— Heapsort : 160 000 u. 


No entanto, os resultados acima são enganadores, dado 
que, com o aumento de N, o Heapsort é mais rápido do 
que o método de Shell não chegando, no entanto, a ser 
inferior ao valor assintótico do Quicksort. Esta última 
consideração é, também, enganadora dado que este é 
bastante mais sensível ao estado de desordenação do fi- 
cheiro (entropia do sistema). 


1.2 Por fusão ou fusão de monotonias 
Tema base: 


Os diferentes métodos desta família consistem na ob- 
tenção duma monotonia por fusão de outras monotonias. 
Partindo dum dado número de monotonias numa primeira 
fase, esse número vai convergindo para uma sequência 
final, 


Variante 1: FUSÃO A DUAS VIAS 


Este é o algoritmo de fusão mais simples e que con- 
siste em comparar os elementos mais pequenos, «listar» o 
menor e ir repetindo este processo. 
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Deve-se, no entanto, ter em consideração o fim duma 
das monotonias. 

Vejamos detalhadamente: Dadas as monotonias XJ,..., 
Xn e Y1,... Ym o algoritmo seguinte funde-as na monoto- 
nia Zl..., Zn+m. 


ALGORITMO: FUSÃO A 
DUAS VIAS 


comentario: inicialização; 
Lemjrskimf; 
FUNDIDO: =falso; 
comentario: determinação do 
menor; 
enquanto não FUNDIDO 
fazer 
se X14Y3 
então 
ZksmX a; 
kimk+1s 
L:=i+1s 
se 17M 
então 
enquanto J€N 
fazer 
Zkas=Y 3: 
kizke1; 
Je JM 
fimfazer; 
fimse; 
senão 
Zk fev 35 
= kt; 
= Je1; 
se j>N 
então 
enquanto 14€M 
fazer 
Zk = Xi; 
kom ke; 
Lu 161; é 
fimfazer; 
fimse; 
fimse; 
FUNDIDO := se 12M 
então 
verdade 
senão 
falso; 


ts. 


fimfazer; 


Variante 2: FUSÃO NATURAL DE DUAS VIAS 


Este aproveita as sequências que ocorrem naturalmente 
no ficheiro original a ordenar, daí o seu nome. 

Neste método o ficheiro R1, R2,..., RN é ordenado 
usando duas árvores de memória cada uma com a capaci- 
dade de N registos. 


ALGORITMO: FUSÃO NATURAL A DUAS VIAS 


comentario :a variavel SENTIDO quando assume o valor 
'verdade! indica que se irão transferir 
registos da área R1...Rn para Ent1,..R2ricaso 
contrário no sentido inverso; 
SENTIDO :» verdade; 
ORDENADO := Falso; 
enquanto não ORDENADO 
fazer 
comentario: as variaveis I,J,K e L apontam para as 
posições nas duas áreas correntemente a 
serem lídas e escritas respectivamente; 
se SENTIDO 
então 
Lis 4; 
Je N; 
K se No; 
Lis 2N; 
senão 
Te NH; 
Ji 2N; 
1.13 
LssN; 


fimse; 


D mA; 

ORDENADO := verdades; 

comentario : a variavel O índica a direcção actual 
de '*output'; 

comentario : colocamos ORDENADO a verdade poís que 
por hipotese partimos do princípio 
que já se encontra ordenado; 

SAIDA 4 ;» SAIDA 2 := FIM-PASSAGEM := falso; 


enquante não FIM-PASSAGEM 


fazer 
repetir 
se CHAVE I SUCEDE CHAVE J 
REGISTO := REGISTO J; 
K i= K+D; 
= 3-1; 
SAIDA 1 := se CHAVE J+*1 SUCEDE CHAVE) 
verdade 
senão 
falso; 
senão 
sei = 
FIM-PASSAGEM := verdade; 
Senão 
REGISTO K := REGISTO I; 
Koi= K+*D; 
Ii 1+1; 
SAIDA 2 := se CHAVE 1-1 SUCEDE 
a CHAVE T 
entao vardade 
senao falso; 
fimse; 


até SAIDA 1 ou SAIDA 2; 


se nao FIM-PASSAGEM 
” então 
se SAIDA 1 
então 
Ti Ata 
REGISTO K := REGISTO I; 
Ki= K+*D; 
E SEO e 
ate CHAVE 1-1 SUCEDE CHAVE 1; 
aspas 
repetir 
REGISTO K := REGISTO I; 
K = K+eD; 
J sm Jets 
até CHAVE J+1 SUCEDE CHAVE J; 
fimse; 
ORDENADO := falso; 
D:=-D; 
ie L; 
fimse; 
fimfazer; 
REGISTO K := REGISTO I; 
SENTIDO := não SENTIDO e não ORDENADO; 
fimfazer; 4 


se SENTIDO 
então U 
ara 1 :=1 até N compasso 1 


azer; 
REGISTO I := REGISTO NeI; 
comentario : assegura que os ele- 
mentos ficam sempre 
listados na área 1 a Ns 
fimfazer; 
fimse; 
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Variante 1: DISTRIBUIÇÃO SIMPLES 


O princípio é análogo ao mecanismo usado nas máqui- 
nas de ordenação de cartões — é o caso do exemplo 
atrás. 

Este método pressupõe a existência de N pilhas que 
deverão ser em número de 10 se a chave é decimal e 26 
se a chave é alfabética. 

Em cada passagem tratamos o ficheiro pela sua ordem 
de entrada e os registos são enviados para uma correspon- 
dente à do caracter seleccionado na chave. 

No caso da ordenação ser feita de forma crescente à 
primeira passagem começa com a parte menos significa- 
tiva da chave. 

Em seguida, as pilhas são ordenadas de forma cres- 
cente a partir da base da pilha e depois, por uma opera- 
ção de despejo, constituimos um novo ficheiro sobre o 
qual vai ser feito o memo tratamento, tomando em conta 
agora o caracter seguinte da chave. 

Este método tem o problema do espaço ocupado em 
memória pelo que só em casos muito específicos é que é 
utilizado. O espaço reservado para cada pilha será à 
partida de N, sendo N o número de registo, o que leva a 
um espaço total de NxM. Isto poderá ser ultrapassado se 
tivermos facilidades de gestão dinâmica de memória. 


Variante 2: DADIX LIST SORT 


Uma forma de tornear este problema é usarmos para as 
pilhas uma configuração em lista, donde a cada registo 
temos de associar um novo campo (de apontador). 

Assim só necessitaremos de dois apontadores para cada 
pilha: o topo e o pé (base). Esta alteração tem como 
resultado um algoritmo bastante eficiente relativamente ao 
anterior pois elimina a movimentação de dados. 

Vejamos o princípio de funcionamento do algoritmo: 

Na primeira das M passagens, percorreremos os regis- 
tos de um modo sequencial actualizando os apontadores 
das pilhas onde vamos «colocando» os registos. 

Seguidamente, e a partir do digito de menor peso, as 
listas são ligadas entre si de forma a criarem uma única 
lista. Mas M-1 passagens seguintes, prodede-se de forma 
análoga à descrita, salvaguardando o facto de agora o 
percurso ser de uma lista, 


ALGORITMO : RADIX LIST SORT 
comentario : colocer apontador para o último 


registo; 
APONTADOR := LOCALIZAÇÃO ( RN )s 
para K := 1 ate P compasso 1 
fazer 
comentario : esvasiar as pilhas; 
para 1 := O até M-1 compasso 1 
fazer 
TC TOP(I) +=» LOCALIZAÇÃO(PÉ(I)): 
PÊ(I) := nál; 
fimfazer; 
repetir 
IL: AK; 
comentario : cada chave é da forma 
A P,ocosÃ ZA 1 + 
Ex. chave decimal a tras 
dígitos:625 donde: 
A f1e5 AZe2 A 3=B; 
SEGUINTE(TOP(I)) ;= APONTADOR; 


TOP(I) := APONTADOR; 
comentario : inserção do elementa na 


lista; 


se K=1 8 APONTADOR = LOCALIZAÇÃO(R 3) 
então (para um dado J 1) 
APONTADOR := LOCALIZAÇÃO(R 3-1); 
senão 
se k21 
então 
APONTADOR := SEGUINTE (APONTADOR) 
fimse; 
fimses. 


até APONTADOR = nils 

LIGAR-PILHAS; 

APONTADOR := PÉ(O); 
fimfazer; 


ensSgua 


acção LIGAR-PILHAS; 
comentario : liga as M pilhas entre sí for- 
mando uma unica listas 
IL: 0; 
APONTADOR := TOP(I); 


enquanto I<M 


fazer 
Tim 1+1; 
se PÉ(I) enil 
então 
comentario : se não pílha vazia; 


SEGUINTE (APONTADOR) := PÉ(I): 
APONTADOR := TOP(I); 
fimse; 
fimfazer; 
SEGUINTE (APONTADOR) := náls 


fimacção ; 


1.4 Análise comparativa 

Seria bom que apenas uma ou duas das técnicas de 
ordenação pudessem predominar sobre todas as outras 
independentemente da aplicação ou do sistema computa- 
cional usado. Mas, de facto, cada método tem as suas 
próprias virtudes peculiares. Por exemplo: Parecerá que o 
BUBBLE SPORT não tem hipótese de redenção, contudo 
esta técnica poderá ser útil na ordenação a duas bandas. 

Deste modo, haverá que ter em atenção praticamente 
todos os algoritmos já que existirão aplicações em que 
cada um poderá ser o «melhor». Apresentamos agora um 
breve resumo das condições de aplicação preferenciais da 
maioria dos algoritmos de ordenação interna citados. 


Inserção directa: 

É um método que não requer espaço sendo quase 
eficiente para valores de N — número de registos — 
pequenos (N inferior a 25). É um método fácil de 
programar. 

Ordenação por incrementos descrescentes — método 
de Shell: 

Constitui também um método fácil de programar, 
usando um espaço de memória mínimo, sendo razoa- 
velmente eficiente para valores de N moderadamente 
grandes (até 1000). 

Inserção em lista: 

Este método, usando a ideia básica da inserção 
directa, é eficiente apenas para valores pequenos de N. 
Tal como os outros algoritmos de ordenação de listas, 
poupa o custo da deslocação de registo fazendo a 
manipulação de apontadores. Será indicado quando os 
registos são de comprimento variável. 

Quicksort: 

Dentre as técnicas «general-poupose» para ordena- 

ção interna esta é provavelmente a mais utilizada, 
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visto requerer pouco espaço de memória e o seu tempo 
médio de execução bate todos os outros competidores. 
Não será porém, muito eficiente, para casos em que 
originalmente já se está perante um certo grau de 
ordenação. 

Selecção directa: 

É um método simples, especialmente utilizado 
quando se dispõe de hardware especial para pesquisa 
do menor elemento duma lista a alta velocidade. 
Heapsort: 

Requere um mínimo de memória e garante uma 
execução rápida. O tempo médio e o tempo máximo 
são ambos cerca do dobro dos tempos médios do 
quicksort. 

Fusão de listas: 

Este método, tal como o heapsort, garante um 
tempo bastante rápido mesmo nas piores condições. 
Fusão por radix: 

É um método de ordenação de listas especialmente 
apropriado para chaves que sejam curtas ou que te- 
nham uma sequência lexicográfica especial. Este mé- 


A 
Le. 


———————— 


todo não pode ser usado para valores pequenos de N. 
Métodos híbridos: 

Combinando uma ou mais técnicas das citadas, 
constitui uma via possível. 


(Recebido em 14-3-1980) 
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TEMAS CENTRAIS 
DA REVISTA 
«INFORMATICA» 
em 1977/79 


cen | |O O computador 
INFORMÁTICA Y apoia 
n.º 3— COMPUTAÇÃO ; 


GRÁFICA Essas O seu dinamismo 


º 4 — LINGUAGENS ? , 
DE MUITO Dinâmico com o pensamento virado ao futuro, 
gr pa apostado na expansão e desenvolvimento dos 
ALTO NIVEL “Gi “4 seus negócios você não pode prescindir 
e do apoio dum serviço de processamento 
electrónico de dados que lhe garanta o 
controlo eficiente e sempre actualizado 
DADOS E % da sua actividade comercial 
s ; A Lógica Informática oferece-lhe uma 
O a ampla gama de serviços onde poderão 
INFORMÁTICA ser tratados de forma adequada todos 
EM os seus problemas peu 
es necessidades de Informação. 
PORTUGAL Temos ao seu dispor «PACKAGES» 
NA DECADA automatizadas para a maioria de aplicações tais como 
DE 80 Contabilidade Geral e Analítica - estruturada de acordo com o P. 0. C.: 
Vencimentos, incluindo imputação de mão-de-obra e absentismo, 
COLABORA respondendo a todas as implicações oficiais: Facturação e Estatísticas 
+ «INE 1 u Comerciais: Gestão e Racionalização de Stocks: Emissão de 
COM, A «INFORMÁTICA Quotizações e respectivo controlo de cobrança: Custeio de Obras, etc.. 
E Ro Ya Consulte-nos. Os nossos especialistas estão ao seu serviço para a solução 
— Arranjo Gráfico do seu problema 

— Redacção 


+ 
— Produção de artigos LOG ICA INFORMÁTICA 


CONTACTA SOCIEDADE COOPERATIVA DE PROCESSAMENTO DE DADOS, S.CAR.L. 
A DIRECÇÃO 
DA REVISTA AV. ALMIRANTE REIS, 95-A — TEL. 537535 — LISBOA 1 


CELSIUS 


ATMOSFERA CONTROLADA PARA COMPUTADORES 
E INDUSTRIA, LDA. 


ESA Seagate. rr Sem 
APARTADO 5100 — 1702 LISBOA 
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COM A INFORMÁTICA 
E COM O ESCRITÓRIO 


O | ed irrisf.s Formulários e Sistemas para Informática, sarl.| O 
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e "uComputadiores 


o princípio 


o introdutor dos microcomputadores em portugal 
LOGO EM 1973 


Não se deixe O 
ultrapassar. 
Ão alcance da sua 
empresa está 0 


o maior dos pequenos computadores 
para as pequenas e médias empresas 


Aquisição de Dados — Controle Industrial — Cálculo 


Pagamentos 
Controle Orçamental 
Gestão Integrada 

Envio de correspon- 
dência 

«Word Processing» 
Programas para 
aplicações especiais: 
Laboratórios de análises 
Indústria hoteleira 


GESTÃO 


e Contabilidade (POC) 
e Controle de Inventários 
e Ficheiros 

e Cobranças 


Exemplo de Aplicação «on-line»: k 
2000 clientes: 600 contas; 750 transacções por mês; 4000 facturas por «diskette»; 15 000 «items» de «stock», etc. 


Temos a maior experiência. Mais de 1000 microprocessadores colocados em Portugal em todos os ramos de 
actividade. Pode confiar em nós. Proporcionamos soluções. 


DITRAM 


AV. MIGUEL BOMBARDA 133-1ºD. -TEL.545313-1000 LISBOA 


O MELHOR FAZ A DIFERENÇA 
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CYBER 170 — COMPUTADORES DE 


GRANDE E MÉDIA POTÊNCIA 


Go) 


controL FABRICANTE DOS COMPUTADORES 
DATA | MAIS POTENTES DO MUNDO 


CONTROL DATA PORTUGUESA, sarl 
SEDE E FÁBRICA — PALMELA 197009 


ESCRITÓRIOS — CAMPO GRANDE, 286-3.º Dt.º — Tel 796610 1700 Lisboa 
797060 
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COMPTA M PTA Divulga 


- Centro de Processamento rage 
de Dados ODE na 


ps f ft vp; 170) 
ata RÃ 


ad 


COMPUTADORES 


E" 


LEITURA OPTICA 
COMPTA 


- Centro de Processamento 
de Dados, S. A. R.L. 


Av. Fontes Pereira de Melo, 14-11.º 1000 LISBOA 
Tel. 41111/5 


Largo de Santa Bárbara, 3-C 1100 LISBOA 
Tel. 558657 - 558747 - 558259 


VERBATIM -— DISKETTES, MINI-DISKETTES E CASSETTES P/ TODAS AS MARCAS 
DE COMPUTADORES, EQtos. DE RECOLHA DE DADOS, TRATAMENTO DE 
TEXTOS E FOTO COMPOSIÇÃO 


REPRESENTANTE EXCLUSIVO PARA PORTUGAL: 


DATINFOR ryrormATICA SERVIÇOS E ESTUDOS LDA. 


R. MOUZINHO DA SILVEIRA, 7R/C 
TEL 530933/4 
1200 LISBOA 
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Conselhos úteis para uma agradável perfuração de cartões 


— Aproxime-se devagarinho da má- 
quina. 

— Se estiver a ser utilizada não se 
exalte nem empurre os que estão à 
sua frente. Aguarde educadamente 
a sua vez. 

— Sente-se. Olhe fixo um canto da 
sala. Imagine-se numa praia de 
uma ilha deserta no meio de um 
oceano à sua escolha. Apenas 
você, ela e as palmeiras. À água 
do mar é de um azul transparente 
onde nadam grandes e belas tar- 
tarugas por entre corais de nep- 
tuno. Uma leve brisa compõe uma 
melodia de amor nas folhas da 
floresta virgem. A lua é o tecto da 
cabana a dois. No enlevo dos ca- 
belos dela você voa em sonhos de 
mel. Que perfume... 

— Um berro indica-lhe que chegou a 
sua vez. 

Esqueça o pensamento que o ocu- 
pou durante os anteriores momen- 
tos e levante-se. Dirija-se a «ela». 

— Confortavelmente sentado pouse 
os seus delicados dedos sobre as 
teclas como o mais romântico dos 
pianistas. Perfure com calma. 

— Não ouça a voz do aço rude e frio 
que pode quebrar a sua veia cria- 
dora do instante. Perfure. Vá per- 
furando... 


DISCOS 


BANDAS 
SEDE E 
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— Se o GESTOR demonstrar pressa 
no acabamento da sua perfuração, 
embale-o numa nota de DO. 


— Se a máquina duplicar mal ou 
mesmo encravar, diga ao seu ins- 
tinto do mal que o equipamento 
tem sempre razão. Tenha calma. 
Não deixe que à flor da sua pele 
transpire a sua irritabilidade. 


000 VOVOOVOOOO0O 
OO 00000000 
0OODOCIDO 
DO GOVODO 
D00000UY00 


4 CONCERTO 


GC 


SUPORTES MAGNÉTICOS SAR! 


PREFIRA QUALIDADE 


CONTROL DATA PORTUGUESA. sarl 
FABRICA 
ESCRITÓRIOS — 


PALMELA 


Vol. I N.º 4 


EM 


— Quando acabar a feitura dos seus 
buraquinhos retire os frutos do seu 
esforço. 

— Se estiver só, desligue a máquina 
que o acompanhou lealmente 
como amiga. 

— Da mesma forma como se aproxi- 
mou saia da sala como pluma em 
dia de vento. 


VOCOODVDOOVO 
000000000 


090º 


80 cCoLuNas “ 


«DISKETTES» 
«CARTRIDGES» 
1700 Lisboa 


797009 
Campo Grande, 286-3.-D.” - Tel. 797060 - 
796610 
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Representantes Exclusivos de apple computer INC. 
SORUBAL 


Rua General Pimenta de Castro, n.º 15-8.º (à Avenida Frei Miguel Contreiras, próximo da Av. de Roma e cinema VOX) 
1700 LISBOA 


Telef. 896555 Telex 12775 SORBAL P 


Vamos iniciar, muito brevemente, a nomeação de agências oficiais Apple para uma melhor cobertura de todo 

o país. Estamos, também, interessados no rápido desenvolvimento de novos programas Apple em Applesoft, 

Integer e Apple Business BASIC, UCSD Pascal, FORTRAN 77 e PILOT. Serão, assim, benvindas todas as 

propostas de entidades que se julguem qualificadas para a comercialização destes sistemas microcomputadores, 
bem como de profissionais programadores e «software houses» - 
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SPER?Y<+LUNIVAC 


BC/7! é tão simples que até um adulto é capaz de o utilizar 


Eu não sou nenhum especialista « Eu julgo que o mew,par escolheu bem | estur ma vanguarda da tecnica. Pessoal 
computadores. mas « t. ck - não teve dk rar tim ano pela entrega mente acho que u verdadeira razão por que 
bou dk comput I ate Você pode receber um BC em menos de ele gosta tamo do seu BC7 é devida à 
pode falar mugi cinco meses simplicidade na sus utilização 

O par di cof CTT Iva O meu par esta realmente estas Sabem o que é que cle faz às escondi 
e tão facil de um H MT, f NS Diz que var poupar milhares de escudos « dus? Sentu-se à maquina é brinca com cla 
na Empresa pod 
ele em menos d 
mostraram o É ram « n que o não 
distingo de u livro « leses ami 
mados 


PESE lr do ra ap SPER=y sr LNIVAC 


programador 

sarem de um trabralho mo + ao Av. 5 de Outubro, 321 
computador o que querem numa lingu 1094 Lisboa Codex 
simples. Travam dialogo com cle. e obic Isto do BC/7 é mesmo assim? 


4 resposta 
O vendedor resnons E pelo B , Gostaria de ter informações detalhadas sobre o BC/7 


me que 4 Sper Ê ; 
ida SS, [  Jreietonem para marcarmos uma entrevista. c 


matores or o 14 o 
mundo. E consente as aplicações cn ! O ramo da minha empresa é 


eles vão dimes 


Existem Bé 
média avançada Empresa 


necessidades do dis a d porrx f Y Morada 


va tami randos compul . ú == 
to tem tam Telef 


SPER=Y sr UNIVAC 


Nome: 


para o futuro 


SEIS INSTRUMENTOS ANTIGOS 
E UM NOVO 


Os primeiros seis são instrumentos básicos. O sétimo é um chip de silicone. 
Os instrumentos básicos proporcionam facilidades mécânicas. 

Os chips de silicone são diferentes. Eles proporcionam uma vantagem mental. 
Equipados com circuitos microscópicos, constituem o coração do computador 
moderno. ENO Ra pp fetos 

Fazemos esta comparação porque, 
hoje em dia, as vantagens mecânicas já 
não são suficientes. A produtividade não 
melhorará só por se trabalhar mais. 

Temos que trabalhar de uma forma 
mais inteligente e os computadores 
ajudam-nos a fazê-lo. 

Hoje em dia milhares de clientes 
IBM trabalham de uma forma mais 
inteligente e mais objectiva com o 
auxílio dos computadores. Companhias 
de seguros, armazéns de venda a 
retalho, bancos, indústria pesada, 
companhias aéreas têm de aumentar a 
sua produtividade. E responder a esse 
desafio exige idéias. 

No entanto, tal como a alavanca 
por si só não pode mover rochas, os 
computadores só por si não têm idéias. 
Mas dão-nos uma vantagem. 

Ajudam-nos a encontrar soluções a 
tempo de podermos resolver os 
problemas. E não há nada mais 
fundamental do que isso. 
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